백준 1197 최소 스패닝 트리 (파이썬)
백준 9372 상근이의 여행 (파이썬)
백준 9370 미확인 도착지 (파이썬)
백준 1504 특정한 최단 경로 (파이썬)
백준 1753 최단경로 (파이썬)
백준 1920 수 찾기 (파이썬)
백준 11444 피보나치 수 6 (파이썬)
백준 10830 행렬 제곱 (파이썬)
백준 2740 행렬 곱셈 (파이썬)
백준 11401 이항 계수 3(파이썬)
백준 1629 곱셈(파이썬)
백준 1780 종이의 개수 (파이썬)
백준 1992 쿼드트리 (파이썬)
백준 2063 색종이 만들기 (파이썬)
백준 9012 괄호 (파이썬)
백준 10773 제로 (파이썬)
백준 10828 스택 (파이썬)
백준 13305 주유소 (파이썬)
백준 1541 잃어버린 괄호 (파이썬)
백준 11399 ATM (파이썬)
백준 1931 회의실 배정 (파이썬)
백준 11047 동전 (파이썬)
백준 12865 평범한 배낭 (파이썬)
백준 1912 연속합 (파이썬)
백준 9251 LCS (파이썬)
백준 2565 전깃줄 (파이썬)
백준 11054 가장 긴 바이토닉 부분 수열 (파이썬)
백준 11053 가장 긴 증가하는 부분 수열 (파이썬)
백준 10814 나이순 정렬 (파이썬)
백준 1181 단어 정렬 (파이썬)
백준 11651 좌표 정렬하기 2 (파이썬)
백준 11650 좌표 정렬하기 (파이썬)
백준 1427 소트인사이드 (파이썬)
백준 2108 통계학 (파이썬)
백준 10989 수 정렬하기 3 (파이썬)
백준 2751 수 정렬하기 2 (파이썬)
접근 방식
- 주어진 숫자를 오름차순으로 정렬 후 출력하는 문제이다
- 시간복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있다는 설명이 있었다. 해당 알고리즘으로는 병합정렬, 힙 정렬 등이 있다. 해당알고리즘의 대한 글은 아래 링크에서 확인해볼 수 있다.
- 정렬 알고리즘 정리글
- 내장된 정렬함수를 쓰는것을 추천한다는 설명이 있어 냉큼 내장함수(sort())를 사용하였다.
백준 2750 수 정렬하기 (파이썬)
접근 방식
- 주어진 숫자를 오름차순으로 정렬 후 출력하는 문제이다
- 시간복잡도가 O(n^2)인 정렬 알고리즘으로 풀 수 있다는 설명이 있어 삽입 정렬을 사용하여 풀었다.
- 삽입정렬은 현재 위치에서 그 아래 인덱스들을 하나씩 확인하며 본인의 자리를 찾아가는 알고리즘이다.
- 정렬 알고리즘 정리글
백준 1436 영화감독 숌 (파이썬)
접근 방식
- 666부터 시작하여 1씩 증가하며 ‘666’이 포함된 숫자를 카운트한다.
- 카운트값과 입력값이 같을 때 그 숫자를 출력한다.
- ‘666’을 포함된 숫자를 체크하는 방법이 이렇게 간단한줄 알았다면 뚝딱 풀 수 있는 문제이다.
백준 1018 체스판 다시 칠하기 (파이썬)
브루트포스 단계의 문제 중에 가장 고민했던 문제였고 아래 블로그를 참고하여 풀었다😢
참고 블로그 : https://god-gil.tistory.com/62
백준 7568 덩치 (파이썬)
접근 방식
- 이 문제는 브루트포스 단계에 있는 문제이다.
- 브루트포스란 처음부터 끝까지 다 하나하나 확인하는 방식, 즉 전체 탐색방법을 말한다.
- 이 문제 또한 사람 한 명 한 명 모두 체크해나가면서 나보다 덩치 큰 사람이 몇 명있는지 카운트해나가면 된다.
백준 2798 블랙잭 (파이썬)
접근 방식
- 이 문제는 브루트포스 단계에 있는 문제이다.
- 브루트포스란 처음부터 끝까지 다 하나하나 확인하는 방식, 즉 전체 탐색방법을 말한다.
- 따라서 주어진 카드로 만들 수 있는 모든 3개 조합의 합을 다 구하여 조건에 맞는 최대값을 찾으면 된다.
백준 11729 하노이 탑 이동 순서 (파이썬)
재귀의 근본..하노이탑…
직접 해보라고 하면 할 수 있는 있는데 알고리즘으로 짜기가 어려웠다.
학부에서 처음 재귀 배울 때 사용했던 프린트자료를 찾았는데 교수님이 그림까지 그려서 설명해준 자료가 남아서 웃기면서도 아직까지 자료없이는 헤맨다는 사실이 슬펐다…ㅋㅋ
이번 기회에 꼭 머리에 넣어둬야지!
접근방식
- n-1개의 원판을 A에서 B로 옮기고
- n번째 원판을 A에서 C로 옮긴 다음
- n-1개의 원판을 B에서 C로 옮긴다.
백준 2447번 별 찍기 -5 (파이썬)
백준 10870번 피보나치 수 5 (파이썬)
백준 10872번 팩토리얼 (파이썬)
백준(while문) 10952번, 10951번, 1110번 (파이썬)
백준 4단계인 while문 문제들의 답을 모아두었습니다.
큰 설명없이 코드만 달아두도록 하겠습니다.
백준(for문) 2739번, 10950번, 8393번, 15552번, 2741번, 2742번, 11021번, 11022번, 2438번, 2439번, 10871번 (파이썬)
백준 3단계인 for문 문제들의 답을 모아두었습니다.
큰 설명없이 코드만 달아두도록 하겠습니다.
- 문제 링크
백준(if문) 1330번, 9498번, 2753번, 14681번, 2884번 (파이썬)
백준 2단계인 if문 문제들의 답을 모아두었습니다.
큰 설명없이 코드만 달아두도록 하겠습니다.
백준(사칙연산) 1000번, 1001번, 10998번, 1008번, 10869번, 10430번, 2588번 (파이썬)
백준 1단계인 입출력과 사칙연산 중 사칙연산 문제들의 답을 모아두었습니다.
간단한 사칙연산 문제이므로 큰 설명없이 코드만 달아두도록 하겠습니다.
백준 2231 분해합 (파이썬)
접근 방식
- 이 문제는 브루트포스 단계에 있는 문제이다.
- 브루트포스란 처음부터 끝까지 다 하나하나 확인하는 방식, 즉 전체 탐색방법을 말한다.
- 따라서 1부터 입력 값까지의 모든 숫자의 분해합 계산을 하여 계산 값이 입력 값과 동일한지 체크한다.
- 끝까지 계산하였으나 생성자가 없을 경우는 0을 출력한다.
- 생성자가 여러 개일 경우에는 가장 작은 값을 구하는 것이므로 처음 발견된 생성자를 출력하고 break한다. (어차피 숫자는 계속 커질 뿐이니 더 작은 생성자가 나오지않는다.)
백준(입출력) 2257번, 10718번, 10171번, 10172번 (파이썬)
백준 1단계인 입출력과 사칙연산 중 입출력 문제들의 답을 모아두었습니다.
간단한 입출력 문제이므로 큰 설명없이 코드만 달아두도록 하겠습니다.