PS 정리 블로그

본문 바로가기

인기글

카테고리 없음 [코드트리] 시뮬레이션 알고리즘 약점 극복 학습 후기 코드트리 청약 챌린지 지금 해보세요!https://www.codetree.ai/ko/no-free-lunch-2026 3년 만에 돌아온, 코드트리 청약 통장 챌린지 | 코드트리매주 학습 납입하고 7주 만기 채우면 코드트리 8월까지 무료. 매주 추첨권을 모아 맥북·에어팟·애플워치 응모까지. 신청 인원에 따라 조기마감될 수 있어요.www.codetree.ai시뮬레이션과 DP에 약하다는 진단 결과를 받은 뒤, 특히 시뮬레이션 유형에서 문제를 어떻게 모델링해야 하는지 감이 잘 오지 않는다는 점을 느꼈다. 단순히 구현량이 많은 문제를 많이 푸는 것보다, 날짜 계산이나 요일 계산처럼 조건을 정확히 해석하고 상태를 세밀하게 다뤄야 하는 기초 문제부터 다시 점검할 필요가 있다고 판단했다. mport java.io.*..
카테고리 없음 [코드트리 후기] 코딩테스트 준비 갭체크부터 시작하기! 코딩테스트는 항상 제 발목을 잡았습니다.. 어느정도 골드 2정도까지 찍었다고 느꼈을때도 그냥 많이 풀어서 그렇게 올라간거라는 느낌이 들더라구요 그래서 3년만에 돌아온 코드트리 청약 챌린지라는 것을 접하고 부랴부랴 신청해서 갭 체크부터 시작해보았습니다.처음에는 제가 DP나 백트래킹 쪽에서 부족하다는 결과가 나올 것이라 예상했습니다. 그런데 막상 갭 체크를 해보니 생각하지 못했던 완전 탐색에서 부족함이 드러났습니다. 돌아보니 문제의 조건과 흐름을 읽고, 그것을 정확히 코드로 옮기는 능력이 아직 부족하다는 것을 느꼈습니다.하지만 이번 결과를 낙담으로 받아들이기보다는, 고쳐야 할 부분을 명확히 알게 된 계기로 생각하려 합니다. 부족한 부분은 결국 확인하고 반복해서 보완하면 되는 것이니까요. 앞으로 갭 체크를 완..
카테고리 없음 도넛과 막대그래프 https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr틀린 이유처음에는 방문 여부를 조회하면서 방문 간선과 정점의 개수차이로 그래프 수를 카운팅 해주었고 마지막으로 방문한 정점이 생성한 정점의 번호라는 판단을 하였다.하지만 이 문제는 DFS로 풀면 시간복잡도 면에서 오류가 발생한다. 입력값이 크기 때문이다. 풀이 과정한 정점에서 들어가고 나가는 간선의 개수를 파악해주어야 한다.문제의 조건에서도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 수의 합은 2이상입니다."라는 것이 있다. 즉 생성한 정..

티스토리툴바