dong_gas

23239번: 당근 밭 입력은 표준입력을 사용한다. 첫 번째 줄에 마구간의 크기와 줄의 길이를 나타내는 3 개의 양의 정수 $w$, $h$, $L$ ($1 \le w, h, L \le 100,000$)가 주어진다. www.acmicpc.net ICPC Seoul Regional 2021 예선 B번 문제이다. 현재 solved.ac 기준 난이도는 플래티넘 V이며 개인적으로 쉽지 않았던 문제이다. 마구간의 가로(w), 세로(h)의 길이가 주어지고, 말을 묶은 줄의 길이(L)이 주어질 때, 말이 먹을 수 있는 당근의 개수를 구하는 문제이다. 줄은 마구간의 왼쪽 아래 모서리(0,0)에 묶여 있다. 당근은 마구간을 제외한 (정수, 정수) 점들에 위치해 있다. 마구간의 테두리에는 당근이 없음을 주의해야한다. 풀이 ..

23247번: Ten A real estate company IC is managing a rectangular section of land. The section is divided into $mn$ segments in $m \times n$ matrix shape, where the number of rows and that of columns are $m$ and $n$, respectively. Each segment has its own price as a posi www.acmicpc.net 지난 토요일에 참가한 ICPC Seoul Regional 2021 예선 J번 문제이다. 대회 중에 맞췄었던 문제이다. 대회 때 내가 풀어서 기분 좋아서 풀이를 올려본다! 문제를 간단히 요약하면... 위 ..

1736번: 쓰레기 치우기 방은 세로 N, 가로 M (1 > n >> m; for (ll i = 0; i > room[i][j]; if (room[i][j] == 1) trash++; } } while (trash > 0) { ans++; if (room[0][0] == 1) { room[0][0] = 0; trash--; } clean(0, 0); } cout

2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 이 문제는 지난 여름 신촌 연합 알고리즘 캠프 DFS,BFS 수업에서 다룬 문제이다. 강사님께서 문제를 푸는 아이디어만 던져주시고 넘어간 문제이다. 수업이 끝나고 문제를 풀어보았을 때에는 구현이 쉽지 않아서 풀지 못했다. 최근 캠프 때 풀지 못했던 문제들을 풀고 있는데, 이 문제도 드디어 해결하였다!! 풀이 입력을 받고 bfs를 통해서 1,1에서부터의 최단거리를 구하는 방식으로 문제를 해결하였다. 이 문제의 특이한 점은 벽을 1번 부신다..

15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net solved.ac의 CLASS 4에 있는 문제이다. 문제를 풀고 나서, 사람들의 코드를 보았는데 꽤 깔끔하게 잘 푼 것 같아서 기록해본다.(설명은 다른 분들보다 훨 못하는 것 같다...) 예전에 재귀를 처음 배울 때 건드렸 보았던 문제인데, 그 땐 풀다가 포기했었다. 오늘 보니까 꽤 잘 풀렸다. 실력이 는 것 같다 ㅎㅎ (아님 말고) 풀이 재귀함수를 이용하여 문제를 해결하였다. 재귀함수의 input값은 idx와 cnt이다. idx는 살펴보기 시작할 인덱스를 의미..

14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net solved.ac 클래스 4에 있는 문제이다. 문제를 읽으면서 새로 세울 수 있는 벽은 3개이고, 꼭 3개를 세워야 한다는 것을 보고 브루트포스를 통해 모든 경우를 봐야겠다고 생각했다. 벽을 3개만 세우는 경우의 수가 크지 않기 때문이다. 그 이후에는 바이러스가 퍼지게 되면 차지하는 넓이를 구해주었다. 모든 경우에 대해서 해당 작업을 한 뒤, 빈칸의 개수의 최댓값이 답이다. 참고로, '[BOJ] 22953 도도의 음식준비' 문제와 비슷하다고 느꼈다. 22953번 도도의 음식 ..

22953번: 도도의 음식 준비 첫째 줄에 요리사의 수 $N$ ($1 \le N \le 10$), 만들어야 할 음식의 개수 $K$ ($1 \le K \le 1\,000\,000$), 격려해줄 수 있는 횟수 $C$ ($0 \le C \le 5$)가 주어진다. 둘째 줄에 길이가 $N$인 정수 수열 $A$가 주어 www.acmicpc.net 이번 여름 '신촌 알고리즘 연합 캠프 콘테스트 - 초급'에 나온 문제이다. 그 당시에 나는 이 문제를 풀지 못했었다. 문제에서 주방장이 요리사에게 격려하는 과정이 Greedy할 것이라고 생각해서 풀었기 때문이다. 격려를 한 뒤, 이분 탐색을 통해 최소 시간을 찾는 방식으로 문제를 풀었었고 당연히 틀렸다. 대회가 끝나고 다시 문제를 보니 격려해줄 수 있는 횟수가 매우 작아서..

8월 21일 캠프 모의고사를 끝으로 한 달 반의 ICPC 신촌 연합 알고리즘 캠프가 모두 끝났다. 이런 글을 써본 적이 없어서 부끄럽지만 후기를 써보려고 한다. Sinchon 2021 Summer Algorithm Camp? https://icpc-sinchon.io/ Main | ICPC Sinchon 신촌지역 대학교 프로그래밍 동아리 연합 icpc-sinchon.io 서강대학교, 숙명여자대학교, 연세대학교, 이화여자대학교, 홍익대학교 프로그래밍 동아리의 연합 동아리에서 여는 캠프이다. 여름과 겨울에 열리는 것 같다. 나는 이번이 첫 참여인데, 이미 3번의 캠프가 있었나 보다. 캠프에서는 수업을 진행한 뒤, 캠프 컨테스트를 본다. 그리고 마지막에는 SUAPC라는 팀 대회도 개최한다. 이번 캠프 참가비용..

보호되어 있는 글입니다.

2021년 7월 4일 23:49:46 백준에서 드디어 200번째 문제를 풀었다! 기념도 할 겸 간단한 기록을 남겨보려 한다. 갑자기 첫 제출이 언제였는지 궁금해서 찾아보았는데, 2021년 3월 16일 14:59:53이었다. 대략 4달에 걸쳐서 200문제를 해결하였다. 물론, 200문제는 거의 브론즈와, 실버 문제로 이루어져 있다. 나는 사실 20학번으로 모 학교 소프트웨어학과에 입학하였었다. 그러나 안타깝게도 코로나 때문에 전면 비대면 수업이 진행되었다. 당시에 매우 좋은 학점(코로나 재난 지원 학점 ㅎㅎ)을 받았지만, 알게 된 사람도 따로 공부한 것도 없었다. 그러다보니 재미도 없었고, 남는 것도 없었다. 결국 이런저런 이유로 어쩌다보니 반수를 하게 되었고, 이번에 21학번으로 컴퓨터공학과에 입학하게 ..