백준 151문제 풀고 느낀 점 : "뭔가 잘못되었다"

[주저리주저리]이전까지 알고리즘 공부도 찍먹, 코딩 테스트 공부도 찍먹을 하다가아래와 같은 과정을 국비 + 내돈내산으로 참여하면서 본격적으로 코테 공부에 입문했다.처음 시작할 때는 백준 solved.ac 기준 브론즈? 였던 것 같다.지금은 실버 3이다. 시작에 비해서 많이 올라왔다. [문제를 풀면서 느낀 벽]내가 그동안 풀었던 문제들은 다음과 같은 유형이다.코딩테스트 스터디에서 주어진 문제백준 문제정렬_맞은 사람_문제 난이도 낮은 순서solved.ac 랜덤 마라톤 문제 학생 때 수학을 배우고 공부하면낮은 난이도의 문제부터 풀어가면서 계단식으로 난이도를 높이며 접근했다. 코딩테스트도 카테고리는 다르지만 따지고 보면 '풀어야' 하는 문제라 생각해서위에서 말한 2번 유형의 문제들을 많이 풀었다. 하지만 코..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 5. 3.
• textsms

[파이썬] 백준 16918번 : 봄버맨

[문제]문제 : 백준 16918번_봄버맨솔직히 어려웠다.. 시뮬레이션은 처음이였음참고로 봄버맨 2 문제도 있는데 무려 골드 문제 [의사(구현) 코드][입력] 1. R, C, N : 격자판의 행, 열, 시간 2. grid : R줄에 걸쳐 초기 격자 상태 - 각 칸은 '.' 또는 'O' (빈칸 또는 폭탄) [구현] 3. 만약 N이 1이면 - 아무 일도 없으니까 grid 그대로 반환 4. 만약 N이 짝수이면 (2, 4, 6,...) - 격자판 전체를 폭탄('O')으로 채운 걸 반환 5. 그렇지 않으면 (N이 홀수이고 1이 아님이면) - 두 번 폭발을 시뮬해야 함 5-1. first : 초기 grid에서 폭탄을 터뜨린 결과 (3초 상태) 5-2. second : first에서 다시 폭탄을 터뜨린 결과 (5초..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 5. 2.
• textsms

[파이썬] 백준 1260번 : DFS와 BFS

[문제]문제 : 백준 1260번_DFS와 BFS정기 스터디 및 특강 마지막 날이었다.이번에 주어진 2문제 중 하나인 백준 1260번 문제처음에는 DFS는 재귀로 구현했고, BFS는 큐로 구현했다.그런데 특강을 진행해 주신 튜터님 말씀에 의하면DFS를 재귀로 구현해도 풀 수 있지만, 스택으로 구현하는 연습을 하는 것도 중요하다고 하셨음!그래서 스택으로도 다시 풀었다. [의사 코드](tmi) DFS는 깊이 우선 탐색(가장 깊숙한 곳까지 계속 들어갔다가, 갈 곳 없으면 되돌아옴) BFS는 너비 우선 탐색(가까운 곳부터 차례대로 하나씩 보는 방식) [입력] 1. N, M, V : 정점 수, 간선 수, 시작 정점 2. M개의 간선 정보 : (A, B) [구현] 3. 그래프를 인접 리스트로 저장함 4. 각 정점..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 5. 2.
• textsms

[파이썬] 백준 26068번 : 치킨댄스를 추는 곰곰이를 본 임스 2

[문제]문제 : 백준 26068번_치킨댄스를 추는 곰곰이를 본 임스 2매우 매우 쉬운 브론즈 4 문제인데입력처리 부분을 정리해 두면 내가 계속 사용할 수 있을 것 같아서 짧게 정리함감기 이슈로 이 문제만 풀고 오늘은 끝... [입력 처리]예제 입력 예시를 보면D-86D-8 이런식으로 입력된다.그런데 유효기간이 90일 이하로 남은 기프티콘만 따로 분류해서 사용할 기프티콘 개수를 카운트해야 하므로D- 이걸 제외한 숫자 부분만 꺼내서 사용해야 한다. 어떻게 숫자만 꺼낼 수 있을까?우선 문자열로 입력받은 뒤에 처리를 해줘야 한다.(c for c in s if c.isdigit())설명하면 s라는 문자열을 한 글자씩 반복하면서 (for c in s)그 글자 c가 숫자인지 확인한다. (if c.isdigit()..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 4. 29.
• textsms

[파이썬] 백준 10093번 : 숫자

[문제]문제 : 백준 10093번 : 숫자풀이 방법 : min max서브태스크...? 이건 뭔가 싶었는데 제출하고 나서 내 코드에 저 배점으로 점수가 정해져서 나왔음min max 사용법 이런 설명은 코드 부분에 작성했으니 참고 [구현]▶ 의사코드 [입력]입력에서 한 줄을 읽어 공백으로 구분된 두 정수 A, B를 가져온다. ▶ 의사코드 [로직]low는 더 작은 수, high는 더 큰 수n = high - low - 1만약 이 값이 음수라면? n = 0result는 low + 1부터 high - 1까지 모든 정수를 순서대로 모은다. ▶ 의사코드 [출력]첫째 줄에 n을 출력한다.만약 n > 0 이라면, 둘째 줄에 result의 모든 원소를 공백으로 구분해 출력한다. [코드]1. 정수 A, B 입력받기A..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 4. 20.
• textsms

[파이썬] 백준 5217번 : 쌍의 합

[문제]문제 : 백준 5217번 : 쌍의 합풀이 방법 : 완전탐색(Brute‑Force)내가 다시 보려고 정리하는 글요즘 문제를 많이 풀어보려 시도하는데 나의 아쉬운 머리는 돌다가 멈춘다.암튼 쉽게 설명해 봄 구현에 앞서 가볍게 문제를 이해해 보자.자연수 n이 주어졌을 때, a + b = n이고 a예를 들어 n = 5라면 가능한 쌍은 (1,4), (2,3) 두 개이고출력은 Pairs for 5 : 1 4, 2 3 이렇게 된다.그럼 이제 구현으로 고고 [구현]▶ 구현할 코드 [입력 부분]테스트 케이스 수 T를 입력받음T번 반복하면서 자연수 n을 입력받음 ▶ 구현할 코드 [로직 부분]위 입력 부분에서 T번 반복하는 반복문에서 로직을 구현한다(a,b) 쌍을 담을 빈 리스트 생성a를 1부터 n//2까지 늘려가..

• format_list_bulleted 코딩테스트/백준 문제
• · 2025. 4. 20.
• textsms