공부상자

[백준] 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/스카이 라인 쉬운거 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 정말 쉽지 않다고 생각한 문제였다.(5랑 4랑 뭔가 느낌이 다르네;;) 스스로의 힘으로 거의 다 ..

[백준] 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/숫자고르기 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 정~~말 오랜만에 푸는 알고리즘 문제였다. 본가도 다녀오고 몸 상태도 회복하느라 손을 댈 수 없었던 나날이었다. 그래서 오늘 문제를 보고 기가 좀 ..

[백준] 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/전구와 스위치 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 문제 자체는 매우 간결하고 바로 이해가 됐지만 이번에도 어떻게 코드로 구현해야할지가 떠오르지 않더라 어떤 알고리즘을 써야하는지 ..

[백준] 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/택배 배송 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 상당히 쉽지 않은 문제였는데 사용해야하는 알고리즘이 익숙하지 않아서 더욱 그랬던 거 같다. 이름은 많이 들어봤고 원리도 어느정도 아는데 코드로는 구현해본 경험이 거의 없..

[백준] 7682번: 틱택토 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3×3 격자판이며, 처음에는 비어 있다. 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 반드시 첫 번째 사람이 X를 놓고 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/틱택토 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 처음에 문제를 잘 읽었다고 생각했는데도 방향이 비껴가고 있었다. 이건 틱택토를 해결할 수 있냐고 물어보는 문제가 아니라 현재 게임판의 상태가 실제로 일어날 수 있..

[백준] 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/탑 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 이전에 자바로 풀어본적이 있었던 문제였다. 그래서... 잘 풀릴 줄 알았지만 다 까먹었기 때문에 또 접근방식만 떠오르고 코드로 어떻게 해야할지가 잘 모르겠더라 접근방..

[백준] 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/인구이동 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 주말 잘 쉬고 돌아와서 푸는 문제... BFS를 써야겠다는 생각까지는 도달했지만 어떻게 로직이 진행되어야하는지 감이 잘 오지 않더라 그래서 좀 찾아보..

[백준] 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/문자열 게임 2 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 시간복잡도를 계산했을 때 구상한 방법이 안 된다는 걸 알지만 그것말고는 방법이 떠오르지 않아서 일단 구현한 문제였다. 처음에는 2중 for문을 이용해서 ..

[백준] 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/컨베이어 벨트 위의 로봇 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 진짜 문제를 이해하는게 어려웠던 문제였다... 진짜 계속 삽질을 하면서도 삽질인지 모른채 계속 시간을 부었다. 처음에 나는 문..

[백준] 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net [깃허브] ForCodeKata/baekjoon 문제집/A와 B 2 at main · heesoo-park/ForCodeKata Contribute to heesoo-park/ForCodeKata development by creating an account on GitHub. github.com 문제를 보자마자 이전에 풀어봤던 유형인 거를 깨달았다. (https://retry-thinksubox.tistory.c..