소소한 블로그

이번 문제는 구현문제 입니다. 문제 출처: https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 처음 작성한 코드는 274 line 정도였습니다...ㅎㅎ 처음 작성 코드 더보기 import collections answer = -1 num_row, num_col = map(int, input().split()) info = [] pos_r = (-1, -1) pos_b = (-1, -1) # inpu..

이번 문제는 BFS 문제입니다. 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 더보기 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있..

이번 문제는 DFS와 관련된 문제입니다. 방문 체크의 기준이 하나의 node가 아닌 간선이라는 점이 참신했습니다. 맨 처음 풀었던 풀이와 수정된 풀이를 비교해보겠습니다. 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 더보기 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 t..

취준한지가 얼마나 지났다고 기본적인 알고리즘도 못풀겠더군요ㅜㅜ 그 중 하나가 DFS, BFS... 알고리즘은 정말 꾸준히 풀어야 하는것 같아요. 이번 문제는 DFS와 관련된 문제입니다. 문제 출처: https://www.acmicpc.net/problem/1325 0: cnt = 1 is_visited[com1] = True stack = [com1] while len(stack) > 0: cur = stack.pop() for new_com2 in info[cur]: if is_visited[new_com2] is False: cnt += 1 stack.append(new_com2) is_visited[new_com2] = True if max_cnt < cnt: max_cnt = cnt answer ..