일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- dfs
- N과M
- BOJ
- 브루트포스
- 수학
- 프로그래머스
- programmers
- 딕셔너리
- 힙
- BFS
- 가상메모리
- 파이썬
- level0
- 백준
- DP
- dict
- 다익스트라
- level3
- level2
- 그리디
- 구현
- 재귀
- MYSQL
- level1
- 운영체제
- 코딩테스트
- python
- 다이나믹 프로그래밍
- 가상메모리 관리
- 스택
- Today
- Total
목록전체 글 (397)
동캄의 코딩도장
https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr # 프로그래머스 신고결과받기 def solution(id_list, report, k): answer = [] ban = {} mail = {} for id in id_list: ban[id] = '' mail[id] = 0 report = list(set(report)) for re in report: a, b = re.split() ban[b] += ..
import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline def dfs(v): visit[v] = 0 for node in link[v]: if visit[node] == 1: dfs(node) N, M = map(int, input().split()) link = [[] for _ in range(N+1)] visit = [1]*(N+1) answer = 0 for _ in range(M): a, b = map(int, input().split()) link[b].append(a) link[a].append(b) for i in range(1, N+1): if visit[i] == 1: dfs(i) answer += 1 print(answe..
import sys input = sys.stdin.readline N, M, V = map(int, input().split()) d_visited = [0]*(N+1) b_visited = [0]*(N+1) link = [[] for _ in range(N+1)] for _ in range(M): a, b = map(int, input().split()) link[a].append(b) link[b].append(a) d_visited[b] = 1 d_visited[a] = 1 b_visited[b] = 1 b_visited[a] = 1 for i in range(1, N+1): link[i].sort() # DFS def dfs(v): print(v, end=' ') d_visited[v] = 0 ..
Handling file offset #include int fseek (FILE * stream, long offset, int whence); long ftell (FILE * stream); void rewind (FILE *stream); int fsetpos (FILE * stream, const fpos_t *pos); int fgetpos (FILE *stream, fpos_t *pos); stream offset: 이동시킬 byte의 수 (양수 or 음수) whnce: 기준 위치 (SEEK_SET, SEEK_CUR, SEEK_END) pos: offset을 저장 할 (or 하고있는) fpos_t 주소 Return -> Man page 참조 File Pointer File Descriptor..
Ascii(text) file -사람이 바로 읽을 수 있음 - 데이터 저장 및 사용 시, 문자로 (or 문제에서) 변환 과정이 필요함 --> 많은 양의 데이터 처리에 비효율적 --> 동일한 데이터를 저장하는 이진 파일대비 많은 공간을 요구함 Binary file - 컴퓨터가 바로 사용할 수 있는 형태(메모리에 저장된 형태 그대로 저장) --> 별도의 변화 과정 없이 읽기/쓰기 가능 ---> 데이터 처리에 효율적이며, 저장 공간을 효율적으로 사용 할 수 있음 - 사람이 읽을 수 없는 형태--> 데이터 교환 시 약속(protocol)이 필요함 Binary File Binary I/O FILE *fopen (cont char *name, const char *mode) mode - "rb", "wb", "ab..
Character-based reading #include int fgetc (FILE * stream); int getc (FILE * stream); int getchar (void); stream: File operation을 수행할 stream c (character): 쓰려는 문자 Return: 읽은/기록한 문자 | EOF(-1) : error Character-based reading #icclude int fputc (int c, FILE *stream); int putc (int c, FILE *stream); int putchar(int c); stream: File operation을 수행 할 stream c(character): 쓰려는 문자 Return - 읽은/기록한 문자 | EOF..