분류 전체보기13 [모의고사] 구현 1회차 복기 날짜: 2025/2/4주제: 구현시간: 2시간1/4문제 1: 후보 추천하기https://www.acmicpc.net/problem/1713import sysimport heapqinput = sys.stdin.readlinedef solution(): n = int(input()) pic = [] # [추천 횟수, 게시 시점, 학생 번호] r = int(input()) rec = list(map(int, input().split())) picD = set() for i in range(r): if len(pic) 단순구현인데 heapq를 잘못 사용해서 몇번 틀렸다…사진틀에 이미 존재하는 학생의 경우 추천수를 증가시키는데, 이 때 heapify를 해주지 않으면 .. 2025. 2. 4. [모의고사] DP 1회차 복기 주제: DP시간: 2시간4/2DP 모의고사인데 DP로 푼 문제가 하나밖에 없다 ㅋㅋ…문제 1: 추월https://www.acmicpc.net/problem/2002import sysinput = sys.stdin.readlinedef isSkipped(idx, before, after): for bIdx in range(idx): if after[before[idx]] 완전탐색으로 풀었다. 터널 전의 인덱스와 터널 후의 인덱스를 비교할 때, 자신보다 앞에 있던 차들보다 인덱스값이 증가했다면 무조건 추월차량이다. 시간복잡도는 O(n^2)이다.다시 풀기뭐야..? 분류가 DP가 아닌뎈ㅋㅋㅋ..? 해시 사용했으니 맞게 푼 거라고 해주라…문제 2: 행운의 문자열https://www.acmicpc.. 2025. 2. 4. [종만북] DP 돌려깎기 [종만북] 외발 뛰기 (난이도 하, 1권 215 페이지) - 2025.2.21. 문제 이해하기종만북 215p에 나온 문제이다.2. 이론 세우기이동 방향은 아래쪽, 오른쪽뿐이므로 해당 위치에서 재귀를 호출한다.3. 이론 검증하기for문에서 왼쪽 → 오른쪽, 위 → 아래로 순회할 때 정답이 나오는 이유이동 가능한 방향이 왼쪽 → 오른쪽, 위 → 아래 두 방향밖에 없으므로 가로 이동 시 0, 7에 도착하기 위해서는 0, 0과 0, 6 사이 어떤 블럭에서 이동하는 경우밖에 없다. 상하 이동도 동일하다.4. 의사코드 작성하기**- for문 dp**방문 배열을 False로 초기화한다. 0, 0은 시작점이니까 True로 초기화한다. 배열을 순회한다. 현재 위치의 방문 배열이 True라면: 현재 위치에서 오른쪽 이.. 2025. 2. 3. ⌜단위 테스트⌟ 책 학습과 프로젝트 적용기 ⌜단위 테스트: 생산성과 품질을 위한 단위 테스트 원칙과 패턴⌟ - 블라디미르 코리코프 단위 테스트 : 네이버 도서네이버 도서 상세정보를 제공합니다.search.shopping.naver.com 1장: 단위 테스트의 목표단위 테스트는 소프트웨어 프로젝트의 지속 가능한 성장을 목표로 한다. 좋은 단위 테스트를 작성하면 지속성과 확장성을 보장하고 장기적으로 개발 속도를 유지할 수 있다. 이외의 부가적인 (좋은) 사이드 이펙트로는 코드베이스를 점검하는 과정에서 더 좋은 소프트웨어 설계를 이룰 수 있다는 점이다.좋은 테스트 작성/활용 방법기반 코드 리팩토링 시 테스트 코드도 리팩토링하기각 코드 변경 시 테스트 실행하기테스트가 잘못된 경고(거짓 양성)를 발생시킬 시 처리하기기반 코드 작동 원리를 이해하려고 할 .. 2025. 1. 24. 이전 1 2 3 4 다음
