개요 저번 주 모임을 못 해서, 이번주까진 그냥 내가 뽑았다. A번: 한 줄로 서기 1138 문제 요약 키가 1~N인 사람들이 있고, 각자 자기보다 왼쪽에 몇 명이 있었는지만 기억할 때 줄 세우기 설명 뭔가 와닿지 않아 생각보다 헷갈렸다. 풀이 자체는 간단한 편이다. 키 기준 정렬 돌면서, 왼쪽에 자신보다 큰 사람이 다 채워졌다...

개요 연구실에서 알고리즘 스터디를 해 보기로 했다. 스터디 명은 FDA인데, Fighting!! DMLab Algorithm이다. ㅋㅋㅋ 난이도는 solved.ac 기준 실실골골골플 정도로 하기로 했다. 풀이를 각자 적어 공유하는 방식으로 진행하기로 해서, 쓰는 김에 블로그에 적는다. 이번 주 문제는 내가 뽑았다. A번: ATM 11399 문...

개요 2번째이자 마지막 ICPC에 참가했다. 학교 PS 동아리(KPSC)에서 팀을 구했고, 몇 달동안 매주 팀 연습을 진행하는 식으로 준비했다. 예선 예선 결과 국민대 1등, 전체 33등을 했다. (2등 팀은 원래 잘 해서 매번 본선 진출하던 팀이고 3등 팀은 솔브드 마스터인 신입생이 있는 팀이었다.) 3등까지 모두 6솔이지만 우리 팀은 꽤...

개요 12주차 스터디는 DFS 관련 문제들을 풀었다. A번 2644 문제 요약 부모자식 관계들이 주어졌을 때, 두 사람의 촌수를 출력하는 문제다. 설명 그냥 DFS로 풀 수 있다. B번 17472 문제 요약 복잡해서 생략. 직접 눌러서 보자. 설명 DFS로 섬들마다 ID들을 만들어준다. 섬의 개수를 N이라 하면, N*N...

개요 11주차 스터디는 주제는 특별히 없고, 재밌게 풀 수 있을 것 같은 문제를 골랐다. A번 5525 문제 요약 P1: IOI P2: IOIOI P3: IOIOIOI 위와 같은 형태의 문자열을 PN이라고 하자. 문자열과 N이 주어졌을 때, 문자열 안에 PN이 몇 군데 있는지 구하는 문제다. 설명 이 문제의 핵심 아이디어는...

개요 10주차 스터디는 프로그래머스에서 풀기로 했다. A번: 기능개발 문제 요약 순서가 중요한 작업들의 진행 상황이 주어졌을 때, 한 번의 배포에 몇 개씩 묶어서 배포할 수 있는지 구하기 설명 대충 나머지를 이용해 몇일 걸리는지 다 구해놓고, 그 다음에는 마지막으로 배포된 녀석을 저장하면서 그보다 뒤에 있으면서 먼저 마무리되는 작업을 묶어준...

개요 9주차 스터디는 dp 관련 4문제였다. A번 14494 문제 요약 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해서 (1, 1)부터 (n, m)으로 이동하는 경우의 수 구하기 설명 dp[y][x] = dp[y-1][x] + dp[y][x-1] + dp[y-1][x-1] B번 10164 문제 요약 격자에서 (1, 1)부터 (n,...

개요 8주차 스터디는 그리디 관련 4문제였다. A번 11501 문제 요약 주가가 변동하는데, 매일 주식을 하나씩 살 수 있고 원하는 만큼 팔 수 있다. 주가를 다 미리 알고 있을 때 최대 이익을 내는 문제 설명 각 주식마다 그 이후에 나오는 최대까지 들고 있다가 팔면 끝이라서 각 지점에서의 최댓값을 구해놓으면 된다. prefix sum처럼...

개요 거의 고정으로 사용하는 편한 PS용 세팅이 있는데, 주변에 알려줄 일이 좀 있기도 하고 헷갈릴때 보려고 정리해 뒀다. VSCode를 사용하는 것을 기준으로 한다. CPH와 Competitive Companion을 통한 테스트케이스 자동 파싱 먼저 VSCode 확장에서 Competitive programming helper (cph) 확장을...

개요 7주차 스터디는 수학 관련 4문제였다. (이번 주부터 못 풀더라도 꼭 문제를 파악하게 오는 것으로 바뀌어서 4문제가 되었다.) A번 2089 문제 요약 어떤 수 N이 주어졌을 때, -2진수로 나타내기 설명 케이스 워크로 풀었는데, 생각해보니 -2진수는 2진수와 같은 원리로 풀 수 있었다. 그 풀이는 영문 위키피디아로 대체 내가 생각한 ...