Algorithms
1.[백준] 2609번: 최대공약수와 최소공배수 (Python)
[2609번] 최대공약수와 최소공배수두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.첫째 줄에는 입력으로 주어진 두 수
2.[백준] 1181번: 단어 정렬 (Python)
\[1181번] 단어 정렬알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.첫째 줄에 단어의 개수 N이 주어진다. (1 ≤
3.[알고리즘/Python] 브루트포스 알고리즘
Brute : 무식한Force : 힘브루트 포스를 직역하면 '무식한 힘'으로, 무식하게 힘으로 해결하는 방법이다. 이는 완전탐색 알고리즘 이라고도 하는데, 가능한 모든 경우의 수를 탐색하면서 요구 조건에 충족되는 결과만 가져온다.문제를 어떻게 풀어야 할지 모를 때 브루
4.[백준] 1436번: 영화감독 숌 (Python)
\[1436번] 영화감독 숌666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타
5.[알고리즘/Python] 이진/이분 탐색 (Binary Search)
탐색 범위를 반으로 줄여가며 데이터를 찾는 알고리즘 정렬된 배열에서 특정한 값을 효율적으로 찾는 탐색 알고리즘이다. 이진 탐색은 배열에서의 값 탐색, 범위 내의 특정 조건을 만족하는 요소 찾기(예: 최소 또는 최대 값의 경계 찾기), 알고리즘 문제 해결 시 탐색 범위를
6.[백준] 1920번: 수 찾기 (Python)
\[1920번] 수 찾기N개의 정수 A1, A2, …, AN이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A1, A2, …, AN이 주어진다
7.[백준] 2869번: 달팽이는 올라가고 싶다(Python)
\[2869번] 달팽이는 올라가고 싶다땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막
8.[백준] 2839번: 설탕 배달 (Python)
\[2839번] 설탕 배달상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최
9.[백준] 11399번: ATM (Python)
\[11399번] ATM인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요
10.[백준] 1026번: 보물 (Python)
\[1026번] 보물옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A0 × B0 + ... + AN-1 × B
11.[알고리즘/Python] 그리디 (Greedy)
탐욕법(Greedy)은 현재 상황에서 가장 좋은 것만 고르는 방법을 의미한다.그리디 알고리즘을 이용하면 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.그리디 알고리즘의 특징은 '사전에 외우고 있지 않아도 풀 수 있을
12.[백준] 1138번: 한 줄로 서기 (Python)
\[1138번] 한 줄로 서기N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄