코딩테스트준비 23

[IT/코딩테스트] 99클럽 코테 스터디3일차 TIL + BOJ11663

오늘의 문제https://www.acmicpc.net/problem/11663 그래도 어제보다는 정답 비율이 높네?라고 생각하고 호기롭게 도전했지만, 오히려 3시간 넘게 걸린 문제.영화보고와서그런가 나의 첫 번째 ~ 세 번째 풀이 (실패)오늘도 문제를 보고 이진탐색, 이분탐색임을 확신했다.그래서 빠르게 어제 공부했던 코드를 적었는데.뜻대로 잘 풀리지가 않았다. 뭔지 알 것 같은데 자꾸 중요한 부분에서 막혀서. 도대체 뭐가 문제인거지? 하고 한참을 고민했다.아래는 내가 생각했던 풀이 흐름.  함수 X, 인덱스 활용👉 함수를 사용해야할 것 같음, 결과 이상함n, m = map(int, input().split())points = list(map(int, input().split()))for _ in ran..

IT/코딩테스트 2025.01.16

[IT/코딩테스트] 99클럽 코테 스터디2일차 TIL + BOJ1654

오늘의 문제https://www.acmicpc.net/problem/1654 문제를 보자마자 든 생각은.이번에는 왜 때문에 실버2가 정답률이 21.682% 일까..... 였다 어제는 시간 초과를 노린 문제였다면 과연 오늘은 뭘까! 그리고 역시 기대를 저버리지 않고 나 또한 그 함정에 걸려드는데..... 나의 첫 번째 풀이 (실패)사실. 오늘은 문제를 보고 이거 어디서 많이 봤는데??? 싶었다 ㅋㅋㅋ어제 문제 오답하면서 이진탐색(이분탐색) 강의를 들었는데, 오예~ 누가봐도 그 문제(가래떡 문제)랑 너무 유사했다.** 핵심 1) 시작점, 끝점2) 중간점 만들기3) 기준 이하 : 끝점을 중간점-1 로 만들기4) 기준 이상 : 시작점을 중간점+1 로 만들기 그래서 어제 배운 내용 생각하면서 열심히 코드를 적었다..

IT/코딩테스트 2025.01.14

[IT/코딩테스트] 99클럽 코테 스터디1일차 TIL + BOJ2776

오늘의 문제https://www.acmicpc.net/problem/2776 일단 문제를 보자마자 실버4 문제이고 따로 어려운 부분이 안보이길래 '이게 왜 미들러 문제지?' 싶었다.따로 함정이 있는건가...? 실버 4문제가 정답 비율이 32.46% 일리가 없는데.... 그리고 곧 왜 실버4 문제가 처참한 정답률을 가지는게 알게 된다. 나의 첫 번째 풀이 (실패)파이참에서 결과도 확인한 후에, 백준에 아래의 코드를 넣었다.당연히 통과일줄 알았는데.TC = int(input())for _ in range(TC): N = int(input()) note1 = list(map(int, input().split())) M = int(input()) note2 = list(map(int, in..

IT/코딩테스트 2025.01.13