[프로그래머스][Python] 다리를 지나는 트럭
입력은 3개가 주어진다. bridge_length : 다리에 올라갈 수 있는 트럭 수 weight : 다리가 견딜 수 있는 무게 truck_weights : 트럭별 무게 문제는 '모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는가?'이다. 아래처럼 이해하면 편하다. bridge_length는 다리의 길이이다. 다리의 길이가 N이라면, N대가 올라갈 수 있다. 그리고 1대만 지나가는데 N초가 걸린다. 그리고 다리에서 완전히 나가야지 건넜다고 할 수 있다. [7, 4, 5, 6]를 스택형태로 이동시켜보자. 0 : [x,x] [] (시작) 1 : [x,7] [] 2 : [7,x] [] 3 :[x,4] [7] 4 : [4,5] [7] 5 : [5,x] [4,7] 6 : [x,6] [5,4,7] 7 : [6,x]..
[대회][BOJ][INU 코드페스티벌 2020] D번 20365 : 블로그2
문제를 정리해 보자. 문제를 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한다. 각 문제를 칠할 때 아래와 같은 과정을 한 번의 작업으로 수행한다. 1. 연속된 임의의 문제들을 선택한다. 2. 선택된 문제들을 전부 원하는 같은 색으로 칠한다. 단순히 위에서 아래로 칠해보자. 횟수 번호 1 1,2 2 3 3 4 4 5 5 6,7 6 8 최소한의 작업 횟수로 수행해보자. 이를 구현해야 한다. 횟수 번호 1 1,2,3,4,5,6,7 2 3 3 5 4 8 어떻게 구현해야 할까? 아래 방법처럼 하면 된다. (아래는 다른 예시이다.) 연속된 동일 알파벳은 하나의 알파벳으로 본다. 즉, 중복을 제거한다. (중복이 제거되었기 때문에 R과 B가 교차로 있게 된다.) R의 개수와 B의 개수 중, 더 큰 것은 한 ..
[대회][BOJ][INU 코드 페스티벌 2020] 후기
며칠 전 INU 코페 2021 대회에 참가 신청했고, 오늘 INU 코페 2020 문제를 풀어봤다. A~H번, 총 8문제가 출제되었다. 식사, 쉬는 시간까지 포함해서 약 6시간 풀었다. A, B, C, D, E번은 맞았고, F번은 틀렸다. G, H번은 접근하지 못했다. C, E는 쉬운 문제였다. 하지만 단순하게 생각하지 못하는 바람에 오래 걸렸다. B번은 시간 초과가 걱정되는 풀이로 해결했다. 왜 시간 초과가 안 났는지는 더 생각해볼 문제 같다. F번은 백 트래킹을 이용해서 풀었다. 하지만 시간 초과 문제를 해결하지 못해서 틀렸다. G, H번은 나중에 실력이 되면 풀어야겠다. (오늘 푼 문제 풀이는 따로 올렸다.) 교내 알고리즘 대회.. 아직 실력이 많이 부족하지만, 경험을 쌓기 위해 나간다. 선배들을 제..
