먹고 기도하고 코딩하라

막학기에 알고리즘 스터디를 하고 싶어서 스터디를 구했..는데 이번에도 내가 팀장을 맡아서 직접 커리큘럼을 짜게 됐다. 스터디를 처음 하시는 분들도 계셔서 초급 수준으로 스터디를 정했고, 후반에는 나도 잘 배울 수 있는 기회가 됐다. 혼자라면 골고루 공부하지 않았을 텐데 스터디를 하니 억지로라도 여러 분야를 고루 공부하고 풀어볼 수 있어서 좋은 기회였다. 이제 새학기라 알고리즘 스터디를 하려는 학생 분들이 많을 텐데 내가 했던 스터디 커리큘럼과 문제들을 한 번 살펴보면 스터디 커리큘럼을 짜는 데 도움이 될 거라고 생각한다. 이런 글 사실 대회 수상자나 백준 루비 이런 사람들이 써야 될 거 같긴 한데, 오히려 신참에서 갓 벗어난 내가 쓰는 게 참신(?)하고 좀 더 현실성 있는 글이 될 수도 있을 것 같다는 ..

17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 보고.. 헐.. 제가 이 문제를 풀 수 있을까요? 했는데 50분만에 풀었다. 늘고 있다는 증거 같아서 흐뭇.. 또 다행.. 이 문제는 예전에 푼 "미세먼지 안녕!" 문제와 비슷하게, 배열을 사각형으로 돌리는 문제이다. 차이가 있다면 미세먼지 문제는 청정기가 있는 가로줄부터 맨위 혹은 맨아랫줄까지 테두리만 이동한다면 이 문제는 그 테두리 안의 사각형까지 또 돌려줘야 한다는 점이다. 그래도 이런 문제도 자주 풀다보니 어떻게 푸는지 좀 알..

11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 누가 말했나, 매도 일찍 맞는 게 낫다고... 오랫동안 구현 문제를 피하다가 2주 전부터 구현 문제를 아주 많이 풀고 있다. 중급 알고리즘 스터디로 넘어오면서 이제 실전과 비슷한 난이도의 문제를 풀기 위해 구현 집어넣고 온갖 골드 문제를 풀어대고 있는데 이 뿌요 문제도 그 중 하나이다. 사실 예전에도 본 적은 있지만 이게.. 뭐야? (흐린눈) 하고 지나가서 시도조차 안 했던 문제다. 문제는 그래도 쉬운 편인 것 같다. Puyo Puyo 문..

1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 처음 봤을 때 투포인터 써서 풀면 되겠다는 생각이 들었다. 연속된 수들의 부분합 중 합이 S 이상이면서 가장 짧은 길이를 구하는 문제이기 때문에 가장 앞에 포인터를 선언하고 for문 안에서 sum 함수를 써가면서 비교하면 되겠다고 생각했고 그렇게 코드를 짰는데, 예제는 다 맞았지만 시간 초과를 맞았다. for문을 n 크기만큼 돌되, 이 안에서 만약 left 인덱스부터 i 인덱스까지의 합이 s를 넘는다면, 그 s를 넘는 동안 left 인덱스를 1 증..