[BOJ][Python] 16236 아기 상어
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★★☆☆☆문제 레벨: Gold 3문제 유형: 시뮬레이션, bfs풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]문제 풀이 과정- 구현 조건 정리 - 코드 실행 위치 확인 (코드 위치에 따라 실행이 달라짐) [구현하면서 발생한 문제점과 주의할 점]* deque로 bfs를 구현함을 잊지 말기 from collections import dequeQ = deque()  1. BFS 방법은 생각했으나, 최단 거리 측정 문제처럼 dist 설정하는 방법을 몰랐음-> dist[nx][ny] = dist[x][y] + 1 (이전 거리 값 + 1)  2. dist, fish, Q 값 초기화 위치 문제 -> bfs 밖에서 초기화 해주는 바람에..
[Code Tree][Python] IL Simulation 십자 모양 폭발
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★☆☆☆☆ * 떨어뜨리는 방법만 알면 구현은 어렵지 않다. 문제 레벨: IL / Simulation / 격자 안에서 터지고 떨어지는 경우 / 연습 문제 문제 유형: Simulation 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]Trail 4 / Chapter 1 / Lesson 3 / 연습 문제 Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympia..
[Code Tree][Python] IL Simulation 기울어진 직사각형의 회전
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★☆☆☆☆ 기울어진 직사각형(완탐) 문제와 n차원 바람(회전) 문제를 섞은 문제 문제 레벨: IL / Simulation / 격자 안에서 밀고 당기 / 연습 문제 문제 유형: Simulation 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] Trail 4 / Chapter 1 / Lesson 2 / 연습 문제  Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International..
[Code Tree][Python] IL Simulation 기울어진 직사각형
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★★☆☆☆문제 레벨: IL / Simulation / 격자 안에서 완전탐색 / 연습 문제 문제 유형: Simulation풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] Trail 4 / Chapter 1 / Lesson 1 / 연습 문제  Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympiad in Informatics (IOI) medalists.w..
[Code Tree][Python] IL Simulation 2차원 바람
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★★☆☆☆ 90도 회전을 구현하는 게 어려웠음문제 레벨: IL / Simulation / 격자 안에서 밀고 당기 / 연습 문제 문제 유형: Simulation풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]Trail 4 / Chapter 1 / Lesson 2 / 연습 문제https://www.codetree.ai/trails/complete/curated-cards/challenge-The-2D-wind-blows/description?page=1&page_size=20 Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged C..
[Code Tree][Python] IL Simulation 1차원 바람
·
🚩 Coding Test/Code Tree
Overview체감 난이도: ★★☆☆☆문제 레벨:  IL / Simulation / 격자 안에서 밀고 당기 / 연습 문제 문제 유형: Simulation 풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]Trail 4 / Chapter 1 / Lesson 2 / 연습 문제https://www.codetree.ai/trails/complete/curated-cards/challenge-The-1D-wind-blows/description Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered b..
[BOJ][Python] 18110 solved.ac / round() 반올림 안 되는 문제
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★☆☆☆☆문제 레벨: 실버 4문제 유형: 수학, 구현풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]round 함수로 반올림을 구현했으나, 반올림이 되지 않는 반례 문제가 발생한다. (당황)# 일반적으로 기대하는 반올림1.5 → 22.5 → 33.5 → 4# 실제 round() 동작 (짝수 반올림)1.5 → 2 (2가 짝수라서 올림)2.5 → 2 (2가 짝수라서 내림)3.5 → 4 (4가 짝수라서 올림) round 함수가 위와 같이 동작되는데, "Bankers' Rounding" 방식이라서 그렇단다...  도입 이유전통적 반올림은 항상 올림하므로 큰 데이터셋에서 상향 편향 발생은행/금융 계산에서 편향 최소화 필요짝수 반올림..
[BOJ][Python] 7568 덩치
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 5문제 유형: 구현, 브루트포스풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [코드]처음에는 몸무게, 키 내림차순으로 정렬하고, 앞의 (몸무게, 키) 쌍과 비교해주었다. (실패 코드)더보기import sysinput = sys.stdin.readlineN = int(input())lst = [tuple(map(int, input().strip().split())) for _ in range(N)]# print(lst)sorted_lst = sorted(lst, key=lambda x: (x[0], x[1]), reverse=True)# print(sorted_lst)tmp, cnt = {}, 0mx_w..
[BOJ][Python] 3071 The ♡ System
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 3문제 유형: 진법, 구현풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] * 일단 문제에 오타가 있다. \(3^{2}\) +  \(3^{1}\)  +  \(3^{0}\)  인데,  \(3^{1}\)  +  \(3^{1}\)  +  \(3^{0}\)  이라고 되어 있다.  우선, 3진법과 비슷하게 나타난다고 했다. 3진법은 10진법으로 나타낸 수를 3으로 나눈 나머지들로 나타내는 것이다.  ex) 10진법 : 1111 / 3 = 3 ... 2 (-> 나머지인 2 추가)3 / 3 = 1 ... 0 (-> 0 추가)1 / 3 = 0 ... 1 (-> 1 추가) =>> 3진법 : 102 가 된다. (추가한 순서..
[BOJ][Python] 3054 피터팬 프레임
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 5문제 유형: 구현풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제] [조건]1. 3의 배수 위치의 글자는 웬디 프레임으로2. 피터팬 프레임과 겹칠 경우 웬디 프레임으로3. 글자 > 1 인 경우, 마지막 프레임은 다음 프레임과 겹친다. (이전 프레임 마지막 글자 삭제) [코드]word = input()n = len(word)result = [''] * 5for i in range(n): # 글자가 3의 배수 위치인지 확인 -> 웬디 프레임 적용 is_wendy = (i + 1) % 3 == 0 # 프레임이 겹치는지 확인 -> 겹칠 경우 웬디 프레임 적용 prev_wendy = (i % ..