최근 솔브드 플레를 달성했다! 작년 목표였는데 생각보다(?) 너무 늦게 달성된것 같다. 지금부터라도 열심히해서 플레3을 빨리 찍어보도록 하고싶다.. '나는 허리를 다쳤다'에서 언급했다시피 나는 허리가 많이 안좋은 사람이다. 그러다보니 현재 군휴학을 끝내고 2학기도 휴학을 하면서 재활에 열중하고 있는데, 할 게 없고 이렇게 마냥 의미없게 시간을 허비하기가 싫다보니 이런 것들이라도 열심히 하고 있다. 코딩은 Moonlight를 사용해서 누워서 하거나 조금은 앉아서 일상을 보낼 정도로 많이 회복해서 큰 지장은 없다. 다만 내년까지 내가 재활에 성공해서 일상생활을 보낼 수 있게 해야하니 아무래도 앉아있는 건 많이 자제해야할 것 같다. 운동을 열심히 해도 잘 안되는게 현실인 것 같다. 많이 나아지긴 했지만 힘들지..
https://www.acmicpc.net/problem/2243 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이 www.acmicpc.net 해설 세그먼트 트리 문제입니다. 1. 자료의 수정이 많이 일어난다는 점 2. 요구되는 숫자가 매우 크다는 점 을 미루어 보어 세그먼트 트리임을 알 수 있습니다. 세그먼트 트리 정의하기 이 문제에서 요구하는 점은 2가지입니다. 바로 구간 합의 내용을 뭘로 정해야하냐 와 query 방법을 생각해내는 발상을 요구하고 있습니다. 일단 트리 자체는 사실 문제에서 요구하는 숫자의 ..
https://www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 해설 단순 세그먼트 트리의 구현 문제입니다. 다만 좀 주의할 점 몇가지가 있다면, 저같은 경우 query에서 범위를 벗어난 경우 -1을 반환하게 하고 아예 배제를 했는데, query 시 범위를 벗어날 경우 문제에서 요구하는 것이 구간의 곱이기 때문에 반환 값을 1로 설정해주시면 됩니다. 나머지 부분은 제 코드를 참고하시면 될 것 같습니..
https://boj.kr/9328 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 서론 구현 문제를 보면 한숨부터 나오는 병이 있어요 보자마자 어떻게 구현하지라고 생각했다. 한숨부터 나왔는데, 의외로 정직하게 미로 문제를 풀듯이 찾아나가면 쉽습니다. 항상 생각해야하지만, 구현문제는 의외로 구현의 양보단 구현 이전에 생각을 많이 요구하는데, 그 생각이 필요한 부분은 대부분 자료구조 형태짜기에 있습니다. 보통 저희가 (자료구조 + 알고리즘) 이 동등하게 중요하다고 말하잖아요. 개인적으로 PS 문제 중에 구현 문제들은 알고리..
