Python으로 공부하는 Algorithm
1.[BOJ] #3040. 백설공주와 일곱난쟁이들 (Python)
링크: https://www.acmicpc.net/problem/3040유형: 브루트 포스(완전탐색)작성일시: 2022년 10월 16일 오전 12:25일곱 난쟁이의 모자에 쓰여져있는 숫자의 합 = 100아홉 개의 수 중 합이 100이 되는 일곱 개의 수 찾기입
2.[BOJ] #10844. 쉬운 계단 수 (Python)
링크: https://www.acmicpc.net/problem/10844유형: 동적프로그래밍작성일시: 2022년 10월 15일 오후 11:21출처 : 백준 온라인 저지input : N (1≤N≤100)output: 정답을 1,000,000,000로 나눈 나머
3.[BOJ] #9655. 돌게임1 (Python)
링크: https://www.acmicpc.net/problem/9655유형: 다이나믹 프로그래밍, 단순연산작성일시: 2022년 10월 22일 오후 2:57폰 노이만에 의해 게임 이론의 기초가 달성됨.게임 진행 주체들 간에 상호 의존성이 존재하여 상대방의 의사
4.[BOJ] #14888. 연산자 끼워넣기 (Python)
링크: https://www.acmicpc.net/problem/14888유형: 백트래킹, 브루트 포스(완전탐색)작성일시: 2022년 10월 28일 오후 7:23N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을
5.[BOJ] #1914. 하노이탑 (Python)
링크: https://www.acmicpc.net/problem/1914유형: 스택/큐, 재귀함수작성일시: 2022년 11월 5일 오후 4:58세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓
6.[BOJ] #12865. 평범한 배낭(Python)
upload: In progress링크: https://www.acmicpc.net/problem/12865알고리즘 개념: https://www.notion.so/DP-cb86236f695748e38b10b19d7eb5a68e유형: 동적프로그래밍작성일
7.[BOJ] #2447. 별 찍기(Python)
유형: 재귀함수작성일시: 11월 12일재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이
8.[BOJ] #1463. 1로 만들기(Python)
유형: 동적프로그래밍작성일시: 2022년 11월 26일 오후 12:20정수 X에 대한 연산X가 3으로 나누어 떨어지면, 3으로 나누다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.→ 정수 N이 주어졌을 때, 위의 연산 세 개를 적절히 사용해 1을 만든다. 연산을
9.[BOJ] #14719. 빗물(Python)
upload: In progress링크: https://www.acmicpc.net/problem/14719복습: No유형: 시뮬레이션작성일시: 2022년 12월 9일 오전 11:472차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.http
10.[BOJ] #2023. 신기한 소수(Python)
작성일시: 2022년 12월 16일 오전 1:57수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다.7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다