본문 바로가기

알고리즘9

[코드트리 챌린지] 8주차 (10/25-10/30), dp 코드트리 챌린지 마지막주를 가파른 상승곡선으로 마무리하게 되어서 너무 기분이 좋다^.^ 마지막으로 푼 문제가 저저번주에 못 푼 문제 유형이어서 살짝 떨리는 마음으로 풀었는데, 저번에 못 풀었던 원인을 찾은 것 같아서 풀면서도 기분이 좋았다. 로직의 순서를 바꿔서 풀면서 일부 테스트케이스에서 틀리게 나오게 됐던 것 같다. 그래서 로직을 다시 바꿔보니 이번 문제가 해결되는 것을 볼 수 있었다. 역시 저번주의 후퇴는 두발전진을 위한 발돋움이었나..?호호 오늘 평가를 하고 나니 dp에 대한 학습이 필요하다는 코멘트가 나오게 됐다. dp도 항상 코테에서 필수 문제로 나오는 유형이었는데 이번 기회에 공부할 수 있어서 너무 좋았다. 그래서 바로 호다닥 개념 공부를 시작했다. DP (Dynamic Programming.. 2023. 10. 30.

[코드트리 챌린지] 7주차 (10/17-10/23), 백트래킹 7주차.. 654 -> 610 😶‍🌫️ 다시 점수 복귀.. 실력진단평가 풀면서 백트래킹 문제에서 막혔는데, 어어...여기서 막히면 안되는데...? 생각이 들었다. 공부했지만 문제에 따라 풀수도~ 못풀수도~ 있는거니까 점수에 연연하면 안되는데, 알면서도 쭉쭉 상승세로 가다가 막상 하락세로 가니까 마음이 쫌 아팠다... 하지만, 이 기회에 백트래킹 재정비하면서 다시 한번 풀어봤다. 백트래킹 카테고리 문제를 풀면서 어려워서 해설을 본 문제들도 많아서 이번 기회에 다시 풀게 되어서 오히려 다행이었다! 오히려 좋아 그래서 이번주는 개념을 복습한다기 보단, 풀었던 문제들을 다시 풀어보는 그런 주차가 되었다 해결한 문제 # 아름다운 수 이 문제는 처음 백트래킹 학습했을 때, 풀이를 보고도 계속 이해를 못해서 보고 또.. 2023. 10. 23.

[코드트리 챌린지] 6주차 (10/11-10/16), BFS 거두절미하고 진단결과부터! 점수가 오르긴 올랐다 645 -> 654 그럴만한게 평가를 하는데 마지막으로 풀었던 문제가 DFS 문제였다. 근데 분명히!!! 나는 문제없이 다 풀었다고 생각했는데 제출하면 40%까지 채점이 올라갔다가 '틀렸습니다'가 떴다 분명 히든테케에서 안맞는게 있다는 거였는데, 그렇다면 내가 뭔가 조건을 단단히 놓치고 있다는 생각이 들어서 계속 다시 봤는데 오류를 찾지 못하고 시간이 지나 평가가 끝나버렸다. 그래도 해당 문제에 대한 부분 점수가 반영이 된건지 654점으로 점수가 오르긴 올랐다. 이렇게 예상했던 것과 같이 DFS 문제를 100%해결하지 못했기 때문에 저번주와 같은 결과를 얻게 되었고, 이 김에 고난도 DFS문제들도 해결해보고, 지난주에 공부를 제대로 하지 못한 BFS를 공부.. 2023. 10. 13.

[BOJ/13164] 행복 유치원 (그리디) # 13164 행복 유치원 문제 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 최대한 비용을 아끼고 싶어 하는 태양이는 K개의 조에 대해 티셔츠 만드는 비용의 합을 최소로 하고 싶어한다. 태양이를 도와 최소의 비용을 구하자. 문제를 풀게 된 내 흐름을 설명해보겠다. 문제를 먼저 봤을때 제일 먼저 적었던 것은 전체 N명 / 키 순서 => 오름차순.. 2023. 10. 11.

[코드트리 챌린지] 5주차 (10/4-10/9), DFS 진단 결과 이번엔 과연 백트래킹 늪에서 탈출할 수 있을까 떨리는 마음으로 아침에 일어나자마자 경건한 마음으로 실력진단을 해보았다. 그 결과.. 610 -> 645 점수가 상승했다!! 백트래킹 늪 탈출!!! 역시 성장은 계단형이라고 했던가..🥹 드디어 기본 4문제를 다 푸는 쾌거를..! 기본 4문제를 다 푸니까 갑자기 문제가 한 10개..?가 뒤에 추가되는 걸 보았다.. 뭔가 이제 시작인가..하는 마음으로 새로 추가된 문제를 풀어보려고 했는데 뭔가 풀 수 있을 것만 같은 간단한 문제로 보였다 근데 문제만 간단한 거였을까.. 백트래킹에서 착안한 아이디어로 visited함수를 사용해서 풀어보기도하고,, 보다보니 오?이거 BFS아닌가?라는 생각이 들었지만 결국엔 풀지 못했다. 그렇게 결과에서는 오른쪽 사진에서 .. 2023. 10. 9.

[코드트리 챌린지] 4주차 (9/27-10/2), 백트래킹 이번에도 어김없이 돌아온 실력진단평가 시간~ 진단결과 저번주와 같은 백트래킹 부분이 부족하다는 진단결과를 받았다. 나는 내가 이 개념을 마스터했다!에 대한 기준을 '남한테 설명할 수 있는가?'로 삼고 있다. 그런데, 솔직히 공부하면서도 백트래킹 연습문제를 풀 때 남한테 설명할 수 있을 자신은 없었다. 코드트리도 그 마음을 알았는지 매주 느끼지만,,진단 너무 정확하다.. 이렇게 빼도박도 못하게 되었으니 백트래킹을 얼른 다시 공부해봐야겠다 마음을 먹고 공부를 시작했다. 백트래킹이라는 게 참,, 이론은 이해가 되는데 문제로 풀 때가 되면 뇌가 정지된다. 근데 문제를 몇 개 풀어보니까 이론 자체도 깊이 있게 파악을 못했다는 문제가 발견되었다. 학습 전략 백트래킹에 관련된 카테고리는 오른쪽 사진과 같았다 백트래킹.. 2023. 9. 30.

이전 1 2 다음

티스토리툴바