알고리즘

주식가격 Python Code

기능개발 Javascript Code

다리를 지나는 트럭 Python Code

프린터 Python Code

스택 Python Code

제로 Python Code

맞긴 했는데 제대로 된 풀이는 아닌 것 같다...

균형잡힌 세상 Python Code

스택 수열 Python Code

Python에서 입력을 받을 때는 input 함수를 사용한다. 그런데 백준 사이트에서 문제를 풀 때 이 input 함수를 쓰면 시간초과가 발생하는 경우가 있다.

각 수포자들의 답안의 규칙을 찾는다.i번째 답안(i는 0부터 시작)1번 수포자: i를 5으로 나눈 나머지+12번 수포자: i가 짝수 - 2 / i가 홀수 - i를 2로 나눈 몫을 다시 4로 나눈 나머지가 0이면 1, 1이면 3, 2면 4, 3이면 53번 수포자: i를

소수 찾기 Python Code

카펫 Python Code

블랙잭 Python Code

분해합 Python Code

체스판 다시 칠하기 Python Code

영화감독 숌 Python Code

여벌의 체육복을 가진 학생이 체육복을 도난당했을 때는 본인이 사용한다.번호순대로 빌릴 수 있는 체육복이 있는 학생들에게 체육복을 빌려준다.for문을 돌리면서 리스트의 원소를 remove하니 for문이 끝까지 돌지 않아 오류가 났다. 원본 리스트의 사본을 만들어 for문

number에서 k개의 수를 제거하므로 만들 숫자는 len(number)-k자리이다.number에서 큰 수들을 차례로 골라 answer에 추가하는데, 이 때 해당 수 뒤에 최소 len(number)-k-1개의 숫자가 남아있어야 len(number)-k자리 숫자를 완성할

준규가 가지고 있는 동전의 종류를 coins 리스트에 입력 받는다.단위가 큰 동전부터 최대한 많이 사용해야하므로, coins 리스트를 뒤집어 for문을 돌리며 동전 단위가 K보다 작거나 같으면 최대한 많은 개수를 사용한다.for문을 돌리다가 동전의 가치의 합이 K가 되

meetings 리스트에 \[시작시간, 끝나는 시간, 시작시간, 끝나는 시간, ...]의 형태로 값을 입력 받는다.meetings 리스트를 끝나는 시간 기준으로 정렬한다.끝나는 시간이 이른 회의부터 우선적으로 회의실에 배정한다. meetings의 원소들을 for문을 돌

Pi를 입력받아 times 리스트에 저장한다.times 리스트를 오름차순으로 정렬한다.times의 원소들을 for문을 돌려 P1, P2, ..., Pi까지의 합을 단계마다 구해 더한다.

식을 입력받아 formula라는 문자열로 저장한다.\+연산자로 이어진 숫자들을 괄호로 묶어 계산하면 빼는 값이 최대가 되므로 연산의 결과가 최솟값이 된다.ex) (1+2)-(3+4+5)-(6+7)그러므로 formula 문자열을 우선 '-' 기준으로 나눠 minus 리스

좌우이동조작 횟수가 최소가 되는 경우는 세 가지가 있다.①오른쪽으로만 이동: 알파벳 이름을 완성할 때까지 오른쪽으로만 이동한다.②왼쪽으로만 이동: 알파벳 이름을 완성할 때까지 왼쪽으로만 이동한다.③오른쪽으로 이동하다가 왼쪽으로 방향 전환: 최소로 이동하려면 방향 전환

구명보트의 최대 탑승인원이 2명이므로 구명보트를 가장 적게 쓰려면 가능한 2명씩 보트를 태우도록 해야한다. 무게 제한이 넘지 않는 선에서 가장 무거운 사람과 가장 가벼운 사람을 같이 태워야 남은 사람들이 2명씩 보트를 탈 수 있는 확률이 높아진다. 가장 무거운 사람과

이 문제는 최소신장트리 문제와 동일하다.크러스컬 알고리즘을 이용한 방법1\. 비용이 적은 순서로 다리를 건설하기 위해 costs를 비용 기준으로 오름차순 정렬한다.2\. 각각의 섬들로 집합을 만들어 connect 리스트에 저장한다. (ex. connect = {0},

하나의 카메라가 최대한 많은 차량을 만나도록 해야 설치하는 카메라를 최소로 할 수 있다.routes 리스트를 진입 지점 기준으로 정렬한다.카메라가 최대한 많은 차량을 만나게 되는 구간의 시작 지점과 끝 지점을 각각 start 변수와 end 변수로 저장한다. start

동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요.가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요.동물 보호소에 들어온 모든 동물의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때

bascket 리스트를 만들어 바구니에 담긴 인형들을 저장한다.moves를 for문을 돌면서 board에서 원소가 0이 아닌 경우에 인형을 뽑고 원소를 0으로 바꾼다. 이 때 bascket에 원소가 있으면 bascket의 마지막 원소와 뽑은 인형을 비교한다. 두 인형이

두 개 뽑아서 더하기 Python Code

dict 딕셔너리를 만든다.participant 리스트를 for문을 돌려 선수의 이름이 dict에 key로 있으면 해당 key의 value에 1을 더한다. 원소가 dict에 key로 없으면 선수의 이름을 key로, 1을 value로 갖는 요소를 추가한다.completi

K번째수 Python Code Java Code

31일까지 있는 달을 day_31 리스트에 저장한다.(1,3,5,7,8,10,12)30일까지 있는 달을 day_30 리스트에 저장한다.(4,6,9,11)2016년 1월 1일이 금요일이므로 모든 요일을 'FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WE

가운데 글자 가져오기 Python Code

previous라는 변수를 따로 쓰지 않고 answer의 마지막 원소와 바로 비교하는 풀이가 있었다. 이 경우에 answer가 초기의 비어져있는 상태면 -1로 인덱싱 했을 때(answer-1) 리스트의 범위를 벗어나 오류가 나는데, answer-1:로 리스트를 잘라 리

or를 사용해 한 줄로 끝내는 방법이 있었다.

if, else를 쓰지 않고 동시할당문(a, b = b, a)를 사용하여 if 하나만 쓴 풀이가 있었다. 또 abs(절댓값)와 수학 공식을 이용한 풀이, min과 max 함수를 이용한 풀이가 있었다.

sorted를 두 번하지 않고 key 인자에 문자열을 넣으면 전체 문자열 순으로 정렬이 된다고 한다.lower나 upper 함수를 이용하여 s를 소문자 또는 대문자로 통일한 후 count하는 풀이가 있었다.isdigit이라는 함수를 쓰면 숫자인지 판별할 수 있다고 한다

문자열 압축