CodingNoye 블로그
취소

2022 ICPC 후기 (본선, 예선)

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

DMLab 알고리즘 스터디 12주차

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

DMLab 알고리즘 스터디 11주차

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

DMLab 알고리즘 스터디 10주차

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

DMLab 알고리즘 스터디 9주차

개요 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,...

DMLab 알고리즘 스터디 8주차

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

PS용 세팅 정리

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

DMLab 알고리즘 스터디 7주차

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

DMLab 알고리즘 스터디 6주차

개요 6주차 스터디는 정렬 관련 6문제였다. A번 9237 문제 요약 묘목을 심는데 1일, 자라는데 T_i일이 걸린다. 묘목을 모두 심어서 다 자라게 하는 최소 일수 구하기 설명 정렬해서 오래 걸리는 것부터 심으면 된다. B번 18310 문제 요약 일직선 위에 집들의 위치가 주어질 때, 안테나를 설치해 집들과의 거리의 총합을 최소화하려...

DMLab 알고리즘 스터디 5주차

개요 5주차 스터디는 누적합 관련 6문제였다. A번 13900 문제 요약 N개의 정수 중, 모든 서로 다른 위치의 수의 곱들의 합을 구하는 문제 설명 모든 수들의 합을 미리 구해 놓고, (모든 수의 합 - A[i]) * A[i]를 모든 i에 대해 해주면 된다. B번 14465 문제 요약 직선 위에 신호등이 1간격으로 쭉 있었는데, 그 ...