👩🏻‍💻 은진의 로그파일 ✍️

👩🏻‍💻문제링크 [백준 10026] 적록색약 (Python) ✍️Idea Sketch 2021-08-03 1. 문제가 요구하는 출력값은? 적록색약이 아닌 사람은 R, G, B 세 종류로 구역을 나눈다. 적록색약인 사람은 R=G, B 두 종류로 구역을 나눈다. 두 사람이 인지하는 구역의 수를 각각 출력해야 한다. 2. main 로직 입력값을 받아 graph를 작성한다. 방문여부를 저장하는 visited를 작성한다. 모든 color를 방문하므로 이중 반복문을 사용한다. for i in range(n): for j in range(m): # graph[i][j] 적록색약이 아닌 사람 1) 처음 방문한 경우, 새로운 구역을 인지한 것이다. 2) 따라서 result += 1 을 실행한다. 적록색약인 사람 0) c..

👩🏻‍💻문제링크 [백준 7576] 토마토 (Python) ✍️Idea Sketch 2021-08-02 1. 예상 출력값 1) 처음부터 모두 익은 경우, 즉 입력값에 0이 없는 경우에는 0을 출력한다. 2) 0이 모두 1이 되기까지 걸리는 최소 날짜를 출력한다. 3) 모두 익지는 못하는 경우, 즉 모든 연산이 끝난 후에도 0이 남아있는 경우에는 -1을 출력한다. 2. main 로직 입력값을 받아 graph 에 정리한다. 익은 토마토의 x, y 인덱스를 queue에 저장한다. queue의 첫번째 요소 x, y를 pop한다. dfs 연산을 하기 위해 방문여부를 초기화한다. (visited[y][x] = 0) dfs(x, y) 함수를 호출한다. 3. DFS 로직 경계값을 분석한다. 처음 방문하면서 1) 익은 토..

👩🏻‍💻문제링크 [백준 1759] 암호 만들기 (Python) ✍️Idea Sketch 2021-07-29 1. 풀이법 방법 1. DFS 조합 구현 방법 2. itertools 라이브러리 사용 from itertools import combinations words = combinations(alpha, L) # combinations(조합할 원소의 배열, 조합할 원소의 개수) 2. 서로 다른 L개의 알파벳을 뽑은 후(조합), 문제조건을 만족할 때 print 3. 놓친 부분 : 입력값을 받자마자 정렬하기 올바른 코드 L, C = map(int, input().split()) alpha = sorted(input().split()) #1, 입력값을 받자마자 정렬할 것 문제상황 : 아래와 같이 print할 ..

👩🏻‍💻문제링크 [백준 2309] 일곱 난쟁이 (Python) ✍️Idea Sketch 2021-07-29 1. 브루트 포스(brute force) = 무식한 힘 = 완전탐색 알고리즘 2. i는 0부터 8번째까지 탐색, j는 i+1부터 9번째까지 탐색 for i in range(8): for j in range(i+1, 9): 3. 이중 반복문 종료하기 방법 1 : 함수 선언 후 return 방법 2 : sys.exit(0) 사용 ✍️소스코드 2021-07-29 방법 1. 함수 선언 후 return, 80ms 통과 height = sorted([int(input()) for _ in range(9)]) total = sum(height) def solution(): for i in range(8): fo..

👩🏻‍💻문제링크 [백준 1012] 유기농 배추 (Python) ✍️Idea Sketch 2021-08-02 1. 단지번호붙이기와 같은 DFS 로직 2. 오랜만에 풀어서 잊은 것 main에서 dfs()를 호출할 때 이중반복문을 사용해서 2차원 배열 graph 의 모든 원소를 확인한다 3. dx dy 사용 시 소요시간 4ms 증가 (96ms) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y): if (0

👩🏻‍💻문제링크 [백준 2178] 미로 탐색 (Python) ✍️Idea Sketch 2021-07-28 1. 백준 입력값 처리에서 헤맸던 문제 sys.stdin.readline() : 한 줄을 입력받으며, input()과 비슷하다. split() : 띄어쓰기를 기준으로 원소를 나눈다. rstrip() : 우측 \n를 제거한다. list(map(int, sys.stdin.readline().rstrip())) : 한 줄 입력받고, 우측 \n을 제거한 후, 모든 원소를 int형으로 변환한 배열을 생성한다. N, M = map(int, sys.stdin.readline().split()) graph = [list(map(int, sys.stdin.readline().rstrip())) for _ in ran..

👩🏻‍💻문제링크 [백준 1697] 숨바꼭질 (Python) ✍️Idea Sketch 2021-07-28 1. 점 N의 범위 (0 ≤ N ≤ 100,000) visited는 크기가 100001인 배열 visited = [0]*100001 # 방법1 visited = [0 for i in range(100001)] # 방법2 2. 소요 시간 카운트하는 방법 visited[i] = visited[v] + 1 3. 점 N 방문처리할 필요 없음 N을 다시 방문하는 경로는 어차피 최단경로가 아님 def bfs(N, K, visited): queue = deque([N]) visited[N] = 1 # 불필요 ✍️소스코드 2021-07-28 156ms 통과 import sys from collections impor..