코딩 검색 결과
271 개의 검색 결과가 있습니다.
코딩/백준 (Python)

백준 11660번: 구간 합 구하기 5 (Python)

접근 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제의 제목에서 알 수 있 듯, 구간합을 이용하여 푸는 문제였습니다. arr 을 만들어 arr[i][j] 에는 (1, 1) 부터 (i, j) 까지 사각형에 들어간 수의 합을 저장해주면 됩니다. 구간 합을 빠르게 구하는 문제이기 때문에 입력이 많이 주어질 것이라고 예상하여 input 대신 sys.stdin.readline 을 사용해주었습니다. 예상대로..

2022. 9. 21. 03:17
코딩/백준 (Python)

백준 2661번: 좋은수열 (Python)

접근 https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 백트래킹 문제였습니다. 문제에서 주어지는 N 길이의 좋은 수열 중 가장 작은 좋은 수열을 구하는 문제입니다. 이 수열은 숫자 1, 2, 3 으로만 이루어져 있으므로 첫번째 항부터 한개씩 채워가며 길이가 N 이 될 때까지 채워갑니다. 이때 숫자를 하나 채울때마다 지금까지의 수열이 좋은 수열인지 아닌지를 계속 체크해나가면서 진행하면 되고, 문제에서 가장 작은 좋은 수열을 구하라고 하였기 때문에 각 칸에 작은..

2022. 9. 19. 22:09
코딩/백준 (Python)

백준 14889번: 스타트와 링크 (Python)

접근 각 팀에 N/2명씩 나누었을 때 사람들 끼리 가지는 시너지를 계산하여 팀 사이의 능력치 차이가 가장 적도록 하는 문제이다. 예를 들어 1번 선수와 4번 선수가 같은 팀일 경우 table[1][4] 와 table[4][1]을 팀 능력치에 더해주면 된다. 처음에는 각 팀에 선수 한명씩을 배정해주고, 새로운 팀원이 들어올 때마다 기존 팀을 순환하면서 table[i][j]와 table[j][i]를 더해주는 방식으로 코드를 짰는데 시간도 오래걸릴 뿐더러 중복되는 경우를 구분하기 어려웠다. 따라서 방법을 바꾸어 첫번째 선수(아래 코드에서는 0번 선수)가 포함되는 N/2명의 선수 명단을 모두 구하고(0번 선수가 두번째 팀에 가서 순환해도 모두 기존 구한 팀 명단과 중복된다.), 각 경우에 팀이 가지는 능력치를 ..

2022. 9. 19. 21:40
코딩/백준 (JAVA)

백준 8972번: 미친 아두이노 (Java)

접근 https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net 간단한 단순 구현 문제였습니다. 종수의 아두이노는 단순히 입력받은 숫자대로 움직이도록 구현하면 되고, 미친 아두이노들은 다음 진행 위치와 이동한 종수의 위치 사이의 거리가 최소값이 되는 방향으로 이동하도록 방향을 정하여 이동시켜줍니다. 가장 고민이 되었던 것은 미친 아두이노들이 같은 칸에 위치할 경우 폭발하여 해당 칸 안의 모든 아두이노들이 사라진다는 것인데, 아두이노를 하나 움직일 때마다..

2022. 8. 27. 17:14
코딩/백준 (JAVA)

백준 11967번: 불켜기 (Java)

접근 https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net 간단한 bfs 알고리즘 문제였습니다. LinkedList[N][N] 배열을 만들어 해당 위치에서 켤 수 있는 위치를 저장해주고, visited 배열에는 0, 1, 2로 구분하여 0일 경우 어두운 상태, 1일 경우 스위치로 불이 밝혀진 상태, 2일 경우 이미 베시가 방문한 상태를 뜻하도록 상태를 저장해줍니다. 한가지 주의할 점은 베시가 새로..

2022. 8. 21. 01:54
코딩/백준 (JAVA)

백준 2638번: 치즈 (Java)

접근 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 간단한 bfs 문제였습니다. 맨 테두리에는 치즈가 없기 때문에 (0, 0) 부터 bfs 탐색을 하면서 visited 배열에는 다음과 같이 저장해줍니다. 다음 위치가 0, 즉 치즈가 아닐 경우 큐에 다음 위치를 추가하고 visited[r][c] 에는 -1 을 저장합니다. visited 값이 -1 이라는 것은 이 위치를 더이상 탐색하지 않아도 된다는 뜻입니다. 다음 위치가 1, 즉 ..

2022. 8. 17. 22:05
반응형