본문 바로가기

백준5

백준 2193 이친수 www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 아래와 같이 풀었는데 틀렸다고 뜸. 가장 큰 수인 90을 넣어봤더니 음수가 나왔다. 배열타입을 long long int로 고치니 해결됨. #include using namespace std; long long int d[91][2]; int main() { int n; cin >> n; if (n == 1) { cout 2021. 4. 15.
백준 13913 숨바꼭질4 www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1697 숨바꼭질 문제에 경로 출력이 포함된 문제. 초반에 구현한 코드는 아래와 같다. 큐 q에 새로운 원소를 넣을 때 경로를 포함한 temp2큐를 함께 넣어주었다. #include #include using namespace std; int n, k; int visited[200001]; int main() { cin >> n >> k; if (n == k) { cout 2021. 4. 9.
백준 7562 나이트의 이동 www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 쉬운 문제였는데 테스트 케이스 중간에 멈추길래 뭔가 했는데 그래프를 초기화하지 않아서 그랬던 것이었음.. 테스트케이스 여러번 돌릴 땐 초기화를 잘 하자 #include #include using namespace std; int l, ax, ay, bx, by, sum; int graph[300][300]; // 나이트의 이동 가능 범위 int dx[8] = { 1, 1, 2, 2, -1, -1, -2, -2 }.. 2021. 3. 26.
백준 1012 유기농 배추 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net dfs로 풀었다. 배열을 순차적으로 훑으면서 아직 방문하지 않았으면 dfs로 그래프 내의 모든 노드를 방문하고 '방문함'체크. 방문이 가능한 (그래프의) 수를 세면 된다. 그런데 테스트케이스는 다 맞았지만 제출해보니 틀렸다고 뜸 dfs 재귀 들어가기 전에 범위체크를 안 해서 그런 것이었다. 범위체크 잊지 말고 잘 하자.. #include using namespace std; int t, m, n, k, x, y; bool .. 2021. 3. 24.
백준 1697 숨바꼭질 www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS를 이용해서 풀었는데 자꾸 틀렸습니다가 뜸 시작점(N)에 다시 방문하지 않게 하기 위해 visited[N]을 1로 넣고 시작했더니 [1 1] 같은 케이스에서 0이 아닌 2가 출력된 것이었음. bfs 앞부분에 같으면 0 출력하고 종료하는 코드를 넣으니까 풀렸다. visited랑 몇번째 방문인지 체크하는 배열을 따로 선언해야 하나 고민중 사실 visited가 0이 아니면 무조건 방문.. 2021. 3. 24.

티스토리툴바