1. 문제 공포도가 높을수록 공포를 많이 느끼는 사람이다. X 공포도를 가진 사람은 X 명 이상의 그룹에 속해야 그룹을 형성할 수 있다. 모험을 떠날 수 있는 최대 그룹수를 구하라 ( 단, 모든 사람이 그룹이 결성이 되지 않아도 된다. ) 입력 조건 N 명 , 전체
0~9로 이루어진 문자열이 들어온다. 왼쪽부터 오른쪽으로 하나씩 확인하며 '곱하기' 혹은 '더하기' 연산으로 가장 큰 수를 만들라.단, 연산은 왼쪽부터 순서대로 진행한다. 숫자로 구성된 하나의 문자열 (1<= S <= 20)만들어질 수 있는 가장 큰 수 출력
N , 동전의 개수가 주어진다. 뒤이어서 N개의 공백을 둔 문자열로, 화폐 단위가 들어온다. 주어진 동전으로 만들 수 없는 양의 정수 금액 중 최소값을 구하라.동전의 개수 , 양의 정수 N ( 1 <= N <= 1000)화폐단위는 1000000이하의 자연수
백준1439 와 같은 문제 https://www.acmicpc.net/problem/1439 0,1 숫자로된 연속된 문자열이 들어온다.연속으로 연결된 숫자를 뒤집는다. 뒤집는 것은 0 -> 1, 1 -> 0 연결된 숫자를 뒤집는 것이 한 동작이고 행동의 최소
N, M , 볼링공의 수 , 무게 종류의 수 가 들어온다.공백을 둔 N개의 볼링공의 무게가 들어온다. 두 사람이 볼링공을 고르는 경우의 수를 구하라.N : 볼링공의 수 (1<= N <=1000), M : 볼링공의 무게 ( 1<= M <=10) 입력
food_times 각 음식을 먹는데 걸리는 시간이 리스트로 들어온다.k , 방송이 종료되는 시간 (k초 이후 방송이 종료된다.)방송이 중단된 이후, 복구 되었을 때, 몇 번째 음식부터 다시 먹으면 되는지 구하라.만약, 더 섭취해야할 음식이 없다면 -1을 반환하라. 스
백준 18406과 같은 문제 (https://www.acmicpc.net/problem/18406)숫자로된 문자열이 들어온다. 자리수를 기준으로 왼쪽 숫자의 합, 오른쪽 숫자의 합이 같으면 LUCKY, 아니면 READY를 출력하는 프로그램을 만들라.N : 정수
알파벳 대문자와, 숫자로 구성된 문자열이 입력으로 들어온다. 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력하라.하나의 문자열 S , S의 길이는 1 ~ 10000문제에서 요구하는 문자열ord()를 이용해서, ord('9
프로그래머스 문제와 동일함 \- 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/60057문자를 압축하여 저장하고자 한다. ababab를 예로들면, 두 개로 저장할때, 3ab로 가장 압축이 잘된
프로그래머스 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/60059N x N 자물쇠가 있고, M x M 의 열쇠가 있다.좌물쇠도 0, 1, 열쇠도 0, 1로 이루어져 있다.열쇠는 회전과
백준 3190과 같은 문제 \- 링크 : https://www.acmicpc.net/problem/3190사과의 위치와 뱀의 이동경로가 주어질 때, 이 게임이 몇 초에 끝나는지 계산하라.조건 \- 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1, 처
프로그래머스 문제와 동일 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/60061조건에 맞게 건물을 지을 수 있는지 시뮬레이션할 수 있는 프로그램을 만들기조건기둥은 바닥위에 있거나, 보의 한쪽
백준 15686과 동일 링크 : https://www.acmicpc.net/problem/15686N \* N 도시가 빈칸, 치킨집, 집으로 구성되어 있다.도시, (r, c) 행, 열 , 1부터 시작치킨거리 : 집과 가장 가까운 치킨집 사이의 거리 도시의 치킨
프로그래머스 문제와 동일 링크 : https://programmers.co.kr/learn/courses/30/lessons/60062외벽동그란 모양, 둘레는 n, 취약지점이 있다. 점검시간은 1시간 친구들 1시간 이동거리는 제각각최소한 친구들 투입하여 취약지
백준 18352와 동일한 문제 \- 링크1~ N 도시, M개 단방향 도로 존재특정 도시 X에서 출발 , 최단 거리가 정확히 K인 도시들의 번호를 출력하는 프로그램을 작성 X에서 X로 가는 최단 거리는 항상 0입력 N 도시의 개수, M 도로의 개수, 거리 정보 K,
백준 14502와 같은 문제링크바이러스 막기 위해 벽을 세우려 한다. N , M 직사각형벽의 개수는 3개이며 꼭 3개를 세워야 한다. 0은 빈칸, 1은 벽, 2는 바이러스 벽을 3개 세운 뒤, 바이러스가 퍼질 수 없는 곳을 안전 영역안전 영역의 크기의 최대값을 구하는
백준 18405와 동일한 문제, 문제링크N x N 의 시험관 바이러스는 1 부터 k번 까지 중 하나 바이러스는 1초마다 상하좌우 방향으로 증식번호가 낮은 종류의 바이러스부터 먼저 증식바이러스가 특정칸에 존재하면 그곳에는 다른 바이러스가 들어갈 수 없다.S초가 지난 후에
프로그래머스 카카오2020공채 문제와 동일 , 링크용어 정리 \- () 갯수가 같다면, 균형잡힌 괄호 문자열 \- () 짝도 모두 맞을 경우 , 올바른 괄호 문자열 단계별 구현 동작 (w가 균형잡힌 문자열 이라면, 올바른 괄호 문자열로 변환할 수 있다.)입력이 빈
백준 14888과 동일한 문제 링크수 리스트, 연산자 리스트가 들어온다. 수의 순서는 바꾸지 않고, 연산자를 사이에 끼워 넣는다. 계산연산자 우선 순위를 무시하고 앞에서부터 진행 나눗셈은 몫만 취한다. 음수를 양수로 나눌때는 양수로 바꾼뒤 몫을 취하고, 그 몫을 음수로
백준 18428과 동일한 문제 \- 링크N x N 크기의 복도 선생님 , 학생, 장애물 선생님들 , 상하좌우 4방향으로 감시 진행 장애물이 위치한 경우 장애물 뒤편에 숨은 학생은 볼 수 없다. 장애물이 없다면 아무리 멀어도 학생들을 볼 수 있다.선생님 T, 학생 S,
백준 16234 문제와 동일 \- 링크국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하면, 두 나라가 공유하는 국경선을 하루 동안 연다. 연합 각 칸의 인구수 (연합의 인구수 / 칸의 개수) , 소수점은 버린다. 연합 해체하고, 국경선을 닫는다. 인구
프로그래머스 카카오 2020 공채 문제와 동일링크2x1 로봇이 N x N 지도에서 왼쪽 상단 (1,1) 에서 (N,N)까지 도착하는데 걸리는 최소시간을 구하라. 최단거리를 구하는 bfs의 응용방문처리는 위치를 나타내는 집합을 담아 둔다. 2칸을 차지하는 이동체의 이동에
백준 10825와 동일한 문제링크이름, 국,영,수 로 들어오는 데이터를 조건에 맞게 정렬하라.여러 줄을 반복해서 입력하므로 sys.stdin.readline 활용한다.sort를 이용한 정렬lambda 함수를 이용해서 각 조건들을 동시에 적용한다. 내림차순의 경우에는 "
백준 18310과 같은 문제링크중앙값을 출력한다.이것이 취업을 위한 코딩테스트다. with 파이썬
프로그래머스 카카오 2019 공채 문제와 동일 링크실패율 : 스테이지에 도달했으나, 아직 클리어 하지 못한 플러이어의 수 / 스테이지에 도달한 플레이어의 수 전체 스테이지의 수 N , 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages실패율
백준 1715와 동일한 문제 링크매순간 가장 작은 두수를 뽑아서 더하고 그 수를 누적한다. (두 수의 합이, 뽑히는 수가 된다)heapq 자료구조를 이용하고, 자료구조안에 원소가 1개가 남을때까지 반복한다. heapq 사용 리마인드 이것이 취업을 위한 코딩테스트다. w
N개의 원소 중에서 x의 등장 횟수를 구하라n은 1 ~ 1000000x는 -1e9 ~ 1e9bisect 모듈을 사용해서 구한다. bisect_left : 찾고자 하는 값과 같은 값을 그 값의 가장 왼편에 넣는다는 가정하에 인덱스, 찾고자 하는 숫자의 첫번째 인덱스 bi
고정점 : 수열의 원소 중 그 값이 인덱스와 동일한 원소 고정점을 찾는 프로그램을 만들라.n은 1 ~ 1000000각 원소값은 -1e9 ~ 1e9이진탐색은 최적화 대상, 목적함수를 구하는 것이 중요최적화 대상은 인덱스 인덱스의 최소는 0, 최대는 n-1인덱스에 해당하는
백준 2110 문제와 동일 링크집 n개가 수직선 위, 각각 다른 좌표 공유기 c개를 설치 하고자 한다. 한 집에 공유기 하나 설치, 인접한 두 공유기 사이의 거리를 가능한 크게c개의 공유기를 n개의 집에 적당히 설치, 가장 인접한 두 공유기 사이의 거리를 최대로 최적화