기술 블로그

https://www.acmicpc.net/problem/16925 # 문자열 # find # 접두사 # 접두 # 접미사 # 접미 # prefix # suffix # 구현 # 복습 # 처리 # 필수 # 코테 처음에는 어떻게 구현할지 몰랐다. 알고보니, 문자열의 길이가 n - 1인 문자열 a, b를 활용하는 문제이다. 완성된 문자열은 1. a + b의 마지막 문자(a가 접두사, b가 접미사)2. b + a의 마지막 문자(a가 접미사, b가 접두사) 위의 2개 중 하나이다. 그리고, 처리해줘야 할 것은 접두사, 접미사 모두 해당할 때인데 이 경우에는 무조건 하나의 경우밖에 없다. 바로 어떠한 문자열 str이 이미 접두사로 사용된 경우다. abab일 경우, 접두사로 ab, 접미사로 ab가 있을 것이고, 입력시..

https://www.acmicpc.net/problem/3197 # 시간 초과 # 복습 # bfs # 이분 탐색 # 생각 # 아이디어 # queue # 팁 tip 깨달은 점 : 행과 열이 100 이상이면 퍼져나가는 시점을 기록하는 방법을 써보자. 얼음을 한 번 녹일 때마다, bfs로 탐색해서 검사하는 것은 시간 초과가 발생한다. 그래서 시간을 줄이려면 queue를 여러 개 사용해서 구현하거나 약간의 아이디어가 필요하다. 우선 내 코드에서의 핵심은 Map[행][열] 배열이다. 1. 우선 'L'이나 '.'를 melt_queue에 push하여, 최대로 얼음을 녹이는 시점을 구한다.(모든 얼음이 다 녹는 시점)2. 위에서 최대 시점을 구할 때, Map[행][열] 배열에 각 위치에 맞는 얼음이 녹이는 시점을 기..