티스토리

괴발자

검색하기

블로그 홈

괴발자

godute.tistory.com/m

개발 및 게임, 기타 등등

구독자: 3

방명록 방문하기

주요 글 목록

BOJ 11657 [타임머신] BOJ 11657 : www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 처음에 queue에 넣어서 bfs처럼 풀어보려고 시도했으나, cycle을 알아낼 마땅한 방법이 떠오르지 않아 재귀 형식으로 바꿨다. key point는 재귀함수 내의 if문이다. 현재 재귀호출하면서 방문한 적 없는가? 현재 재귀 내에서 방문한 적이 없더라도, 이전에 방문했을 때 저장된 값(arr)보다 적은 시간이 걸리는가? 이 두.. 공감수 0 댓글수 1 2021. 3. 19.
BOJ 6588 [골드바흐의 추측] BOJ 골드바흐의 추측 : www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 오랜만에 푸는 앨거리즘,,, 골드바흐 추측에 관련한 소설을 중학교때 읽었는데, 하나도 기억이 안난다. 어쨌든 진짜 뻘짓을 많이했던 문제다. 처음에 계속 시간초과가 떠서 대체 뭐시 문제인가...하고 봤더니 cin.tie(NULL) ios::sync_with_stdio(0)를 추가해야 한다고 한다... 그래서 추가하고 다시 제출하니 또 시간초과가 뜬다. 더 알아보니.. 공감수 1 댓글수 0 2021. 3. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.