알고리즘/백준(328)
-
2596 비밀편지
문자열 탐색문제. map을 활용하면 더욱 좋다 문제: https://www.acmicpc.net/problem/2596 깃허브주소: https://github.com/surinoel/boj/blob/master/2596.cpp
2019.09.15 -
17451 평행 우주
오른쪽부터 왼쪽까지 모두 탐색하면서 새로운 비굣값 a와, 현재까지의 값 b가 있다면, a의 배수이면서 b이상이 되어야 한다. 일반적으로 식을 ceil(b/a)*a로 세울 수 있다 문제: https://www.acmicpc.net/problem/17451 깃허브주소: https://github.com/surinoel/boj/blob/master/17451.cpp
2019.09.14 -
2304 창고 다각형
제일 큰 높이에서부터 시작해서 왼쪽, 오른쪽으로 뻗어가 또 거기서도 가장 큰 높이를 찾아야만 한다. 높이가 0일때까지 탐색을 한다 문제: https://www.acmicpc.net/problem/2304 깃허브주소: https://github.com/surinoel/boj/blob/master/2304.cpp
2019.09.13 -
1268 임시 반장 정하기
그래프의 표현을 연결리스트로 하면 시간을 단축시킬 수 있다. 그리고 check라는 변수를 만들어 갱신할 때만 숫자를 세어서 바로 비교할 수 있게 로직을 짰다 문제: https://www.acmicpc.net/problem/1268 깃허브주소: https://github.com/surinoel/boj/blob/master/1268.cpp
2019.09.13 -
2303 숫자게임
브루트포스 문제 문제: https://www.acmicpc.net/problem/1268 깃허브주소: https://github.com/surinoel/boj/blob/master/2303.cpp
2019.09.13 -
14226 이모티콘
클립보드에 저장해서 접근하는 방법이 있기 때문에 일반적인 bfs가 아닌 2차원 dist를 사용해서 dist[화면][클립보드]의 최소거리를 구해야만 한다 문제: https://www.acmicpc.net/problem/14226 깃허브주소: https://github.com/surinoel/boj/blob/master/14226.cpp
2019.09.07