목록CS/프로그래머스 (2)

귀염둥이의 메모

[프로그래머스] 여행경로 (C++)

programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr DFS(백트래킹)를 이용하여 해결했습니다. LEVEL 3 문제인 만큼 여러 가지 경우를 고려해야 했습니다. 처음에는 다양한 테스트 케이스를 생각하지 못하고 코드를 작성하였는데 1번과 2번 테이스 케이스에서 실패를 했습니다. 알파벳 우선순으로 방문을 해야 하기 때문에 input값인 tickets을 정렬한 상태로 DFS를 진행했습니다. 실패 소..
CS/프로그래머스 2021. 4. 11. 18:47
[프로그래머스] 모의고사 (C++)

programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 1번, 2번, 3번 찍는 방식 a, b, c를 각각 선언했다. check 배열의 인덱스 0은 쓰지 않고, 1, 2, 3은 1번, 2번, 3번이 맞은 문제의 개수이다. answers의 길이만큼 반복문을 진행하며 a, b, c와 비교하며 맞으면 check를 1증가 시킨다. 마지막에 최댓값을 answer에 저장한다. 소스코드 #include #include using namespa..
CS/프로그래머스 2021. 4. 3. 16:13
Prev 1 Next