G26 BOJ G2 2931 가스관 JAVA 2931번: 가스관 www.acmicpc.net 문제 읽기 쓸데없이 시간을 너무 많이 쓴 문제이다.. 좀 허탈한데.. 처음에는 M에서부터 Z까지 이어진 파이프로 이동하면서 더 이상 이동하지 못하는 부분이 있으면 해킹 당한 것으로 생각하고 해당 지점의 상하좌우를 보며 문제를 풀었다. 예제도 다 나왔는데 21%에서 계속 틀려서 질문 게시판도 다 뒤져봤지만, 글도 별로 없을 뿐더러 있는 반례도 다 맞다고 나왔다. 진짜 다른 어딘가에서 틀린 거 같았는데 도저히 찾지를 못했다!! 그래서 그냥 그렇게 탐색해서 지점을 찾지 말고, 모든 빈 칸을 돌면서 상하좌우를 보고 파이프를 연결해야 할 지 판단하는 방식으로 바꾸었다. 맵의 크기도 25x25면 매우 작기 때문에 완탐으로도 충분했다. 그냥 완탐으로 푸는 게 정신 건강.. 2024. 2. 16. BOJ G2 9370 미확인도착지 JAVA 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 문제 읽기 일단 처음에 읽었을 때는 다익스트라로 풀면 되겠다 생각이 들었고, 그 사이에 g와 h 사이의 도로를 지나갔다면 별도의 배열로 표시해주자고 생각했다. 하지만! 예제는 나왔지만 제출했더니 틀렸다(근데 예제가 너무 유하게 줘서 웬만하면 예제는 다 맞고 내면 틀리는 거 같다. 그래서 정답 비율이 25%..) 그래서 질문 게시판 뒤져보니 이런 말들이 있었다. 글 읽기 - 반례를..모르겠습니다 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.ne.. 2024. 2. 8. BOJ G2 1039 교환 JAVA 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 읽기 일단 처음 문제를 읽었을 때는 그리디한 방식이 떠올랐다. 큰 숫자가 앞으로 올수록 좋을 것 같다고 생각했기 때문에, 맨 앞부터 숫자가 들어갈 자리를 정하고, 그 뒤의 숫자들 중에서 최댓값을 앞으로 땡기자는 생각이었다. 하지만 그렇게 했을 때 코드가 좀.. 여러가지 예외를 처리해 주면서 더러워졌을 뿐만 아니라, 잡지 못하는 예외 상황이 있었다. 그건 바로 숫자를 상호 “교환”하는 것이기 때문에, 최대인 수가 여러 개인 경우에 어떤 수와 교환할 지에 대한 문제였다. 이런 저런 문제와, 틀렸습니다 라는 문구, 그리고 질문 게시.. 2024. 2. 2. BOJ G2 2749 피보나치수3 JAVA 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 읽기 일단 피보나치를 푸는 내가 아는 가장 간단한 방법.. DP.. 그거 말고는 생각이 나지 않았는데, 문제에서 주어지는 N의 크기는 엄청났다. 무려 10의 18승..!! 저번에 풀었던 power의 분할 정복 처럼 로그를 씌우지 않고는 불가능한 거 아닌가? 생각이 들면서 전혀 감이 잡히지 않았고, DP로 코드를 한 번 짜봤지만 당연하게도 N의 최대 범위를 넣으니 응답이 없었다.. 그래서 질문 게시판을 참고했다. 피보나치 수를 구하는 여러가지 방법 피보나치 수는 다음과 같이 정의되는 수열입니다. $F_0 = 0$ $F_1 = 1$ $F_n.. 2024. 1. 18. 이전 1 2 다음
