Krafton_jungle 5기 9일차 TIL - 알고리즘 문제풀이

뇌가 녹아내릴것같다.

그동안 비교적 쉬운 초급 - 중급 문제를 풀다가 상급 문제에 비벼보려고 하니 정신이 나가버릴것같다.

 

 

백준 문제풀이

 

1. 1655 가운데를 말해요

처음엔 단순 힙을 구성하고, 중간에 위치한 노드의 자식을 탐색하는 식으로 도전했다가 도저히 안돼서 결국 답지를 봤다.

해당 풀이는 평균보다 높은 값을 저장하는 최대힙과 최소힙을 생성하고, 총 숫자의 수가 홀수일땐 최대힙에, 짝수일땐 최대힙에 값을 집어넣고, 서로의 루트를 비교한 뒤 더 작은 수를 left의 루트로 설정하는 방식으로 풀이했다.

 

 

2. 2805 나무자르기

간단하다. (답지봄)

목표값에 해당되는 값이 나올때까지 범위를 조정해가며 반복한다.

 

3. 9663 N-Queen

이것도 좌표 압축까지는 성공했는데 결국 조건 설정을 못해서 답지를 봤다.

널리 알려져있는 코드 보다 이 코드가 훨씬 가독성이 좋아 하나하나 따라가며 코드를 이해했다.

 

4. 10971 외판원 순회 2

얘도 마지막에 돌아오는 과정에서 검증을 해준다는걸 깜빡해서 애좀 먹었다.

같은 반의 준혁님께서 힌트를 주셔서 해결했는데, 개인적으로 시간이 너무 길게 나와서 맘에 안든다.

나중에 기회가 되면 최적화 해봐야지

 

 

하루에 단 4문제밖에 못풀었다.

 

진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아진짜정신나갈것같아