11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 1. N은 기껏해야 1000이지만, 좌표 범위가 1e6이므로 좌표 압축을 해서 위치를 다시 그리는 과정이 필요함. 중복을 지우는 데에 set을 이용했음. 2. 이제 네..
1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 꽤 재밌었던 문제. 왔던 방향으로 다시 되돌아가야 되는 경우가 있어서 처음엔 어떻게 구현해야할지 몰라서 계속 헤맸다. 열쇠를 새로 얻으면 벽에 부딪히고 다시 되돌아갈 수 있게 해야 하나 등등의 오만 생각이 다 들었으나, 현재 내가 어떤 상태에 놓여있는지 정의하면 문제가 간단해지는 걸 깨달음. int 하나를 내가 획득한 열쇠로 정의하고 내가 지금 이러한 열쇠를 얻은 상태에서 내가 가려는 지점을 방문한 적이 있는지 체크하면 중복을 방지..
1327번: 소트 게임 첫째 줄에 순열의 크기 N과 K가 주어진다. N은 2보다 크거나 같고, 8보다 작거나 같다. 둘째 줄에 순열에 들어가는 수가 주어진다. www.acmicpc.net bit 최적화 연습용 문제 1. int형 숫자를 3bit씩 나눠서 각 3비트가 하나의 숫자를 나타내도록 함. 100은 1, 010은 2, 001은 4를 나타냄. 원래 표기법과 반대지만 구현은 이쪽이 더 편함. 2. BFS를 이용해서 풀었고 중복 체크는 set을 이용했음. 구현 #include using namespace std; typedef long long ll; const int INF = 2e9; int n, k; void setDigit(int &bit, int k, int num) { for (int i = ..
10265번: MT 남규는 동기들과 엠티를 가기 위해 버스를 대절했다. 그런데 과사의 실수로 대절버스의 인원이 잘못되어 남규의 동기들을 모두 태울 수 없었다. 이 와중에 동기들은 화를 내며 다음과 같은 www.acmicpc.net 1. X가 안 가면 나도 안 간다는 말은 내가 가면 X도 간다는 말을 의미. 또 X가 간다고 반드시 내가 갈 필요는 없음. 2. 문제 조건에 따라 컴포넌트를 구하면 그 컴포넌트 내에 반드시 사이클이 존재함. 이 사이클에 속하는 사람끼리는 반드시 같이 가야되며, 컴포넌트에 속하는 그 외의 사람들은 갈 수도 있고 안 갈 수도 있음. 따라서 각 컴포넌트 당 버스 탑승 가능 인원은 최소 사이클에 속하는 사람 수, 최대 컴포넌트에 속하는 사람 수임. 3. 각 컴포넌트 당 가능 인원을 모..
2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net 1. 시키는 대로 회전판 돌려가며 문자열 채워나가면 되는 문제 2. 중복된 문자가 사용되거나 같은 자리인데 다른 문자 여러 개가 들어가는 경우 제외시켜주면 끝임. - 현재 위치 업데이트 할 때 주의해야 함. 문자열 길이보다 돌리는 횟수가 훨씬 큰 경우 단순히 cur = (cur - cnt + n) 식으로 업데이트하면 cur이 음수가 됨. 이거 하나 때문에 논리에 구멍있는 줄 알고 삽질 1시간 반동안 함. 아 - Source code link github.com/Bib..
2339번: 석판 자르기 첫 번째 줄에는 석판의 크기 N(1 ≤ N ≤ 20)이 들어온다. 다음 줄부터 N줄에 걸쳐서 석판의 상태가 입력으로 들어온다. 여기서 1은 불순물을 의미하며, 2는 보석 결정체, 0은 불순물과 보석결정체가 www.acmicpc.net 아이디어 1. 불순물을 기준으로 판을 잘라야 함. 모든 순서를 적용해서 잘라봐야 하는데, permutation으로 구현하면 (불순물 개수)!이 되므로 백트래킹으로 가지치기 해야함. 2. 판을 자를 수 있는지 판단하는 함수가 필요함. 판 크기에 따라 자를 수 있는 범위가 다르므로 왼쪽 위를 시작점, 오른쪽 아래를 끝점으로 변수를 받고 사이즈에 맞게 자름. 3. 잘린 판이 더 잘려야 되는지 판단하는 함수가 필요함. - 보석이 없으면 반드시 잘못된 판..
2212번: 센서 첫째 줄에 센서의 개수 N(1
- Total
- Today
- Yesterday
- 백준 10473
- boj 2336
- boj 1106
- 백준 10775
- 터보소트
- boj 2243
- 사탕상자
- 백준 2243
- boj 10775
- Ugly Numbers
- boj 16562
- boj 1280
- 디지털 비디오 디스크
- 백준 12713
- boj 14868
- 백준 3006
- boj 9345
- 백준 1280
- 백준 9345
- 인간 대포
- 백준 1106
- 백준 16562
- boj 10473
- 제로베이스 스쿨
- boj 12713
- 제로베이스 백엔드 스쿨
- boj 3006
- 백준 14868
- 백준 2336
- 부트 캠프
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |