알고리즘/코딩테스트 문제 정리
-
[Baekjoon] 약수와 소수와 배수알고리즘/코딩테스트 문제 정리 2025. 2. 27. 15:01
단계별 풀이 중 9단계인 약수, 소수, 배수에 대한 알고리즘 풀이 과정에서 느낀 점 및 내 풀이 결과를 나타내었다. 해당문제: https://www.acmicpc.net/step/10🌈 파이썬 코드📦 5086 1번 문제문제 풀기 전 내 생각일단 입력부분에서 0 0이 오면 반복문을 종료하는 구문을 짜야겠고만. break와 같은 탈출문구? 를 넣으면 될 듯 factor인지 multiple인지 neither인지를 출력하는 함수를 만드는 게 목표def solution(): # 연산의 횟수가 정확히 정해지지 않았으므로 while while True: a, b = map(int, input().split()) # 탈출 구문 if a + b == 0: ..
-
[Baekjoon] 단계별 문제 - 2차원 배열알고리즘/코딩테스트 문제 정리 2025. 2. 25. 12:00
운 좋게도 정해진 시간 안에 단계별 문제 전부를 풀 수 있었다. 문제 난도도 낮고, 개수도 많지 않아서 그런 것 같다. 이 중에서 특히 몇 부분은 실수한 것도 있고 나중에 참고하면 좋을 내용도 있어서 정리해본다. 해당 문제: https://www.acmicpc.net/step/2🌈 파이썬 코드📦 2738 1번 문제# 행렬의 덧셈을 구하는 문제def solution(): row, col = map(int, input().split()) result = [] for i in range(row * 2): if len(result) >= row: newRow = list(map(int, input().split())) for j in ran..
-
[백준] 이분탐색 실버알고리즘/코딩테스트 문제 정리 2025. 2. 11. 22:14
☄️ 문제 풀기 전 내 생각1. 문제만 보았을 때 이분탐색이라는 카테고리에서 선택하지 않았다면 배열 안에 특정 값이 있는지 확인할 수 있는 내장 메서드인 in을 사용했을 것 같다. 그래서 True인 경우에는 1을 출력하도록하면되니깐 int()를 통해서 boolean을 변환한다면 원하는 문제를 해결할 수 있다고 생각하였다.2. 앞으로 이러한 문제를 풀 때에는 정수의 범위를 반드시 확인하고 넘어가야할 것 같다. 크다 싶으면 그냥 이분탐색으로 문제를 풀어보자.3. 이분탐색 가장 기본적인 문제이기에 이분탐색을 구현할 수 있는지 한 번 해보자. 🌈 Python 코드📦 이분탐색더보기def 이분탐색(array, goal): left = 0 right = len(array) - 1 # 여기서 / ..
-
[99클럽] 왜지...?알고리즘/코딩테스트 문제 정리 2025. 2. 4. 20:16
☄️문제 풀기 전 내 생각list에 값을 넣고 set을 통해 중복을 제거한 뒤 마지막 요소보다 크거나 작은 것의 개수를 구하면 될 것 같다.소요시간: 40분 🌈 파이썬 코드def begginer(): N = int(input()) result = [] stick = [] for _ in range(N): stick_height = int(input()) stick.append(stick_height) set_stick = set(stick) last = stick[-1] for i in set_stick: if i >= last: result.append(i) return len(result)print..