24 posts
1. 무지의 먹방 라이브 난이도 하 (??하???) 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... 나중에 복습할때 다시 풀어보고 올려야지.. b. 2차 …
1. 만들 수 없는 금액 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 K 대회 기출 A. 문제 편의점 주인인 동빈이는 N개의 동전을 가지고 있다. N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하라. a. 예를 들면. N=5이고, 각 동전이 …
1. 볼링공 고르기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 2019 SW 마에스트로 입학 테스트 A. 문제 A, B 두 사람이 볼링을 치고 있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 있고, 공의 번호는 1번부터 …
1. 문자열 뒤집기 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 출처 1439번: 뒤집기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 s=input() first=s[0] pre=s[0] count=0 for i in range(len(s)): if s[i] !=pre and …
1. 곱하기 혹은 더하기 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128 MB 출처 Facebook 인터뷰 A. 문제 각 자리가 숫자(0-9)로만 이루어진 문자열 S가 주어졌다. 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 …
1. 수 정렬하기 3 난이도 실버 5 시간 제한 3초 메모리 제한 8 MB 출처 10989번: 수 정렬하기 3 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 import sys n=int(sys.stdin.readline()) # n=int(input()) array=[0] * 10001 for i in range(n): array[int(sys.stdin.readline())] …
1. 체스판 다시 칠하기 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1018번: 체스판 다시 칠하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def check_matrix(matrix): start_w_check=0 start_b_check=0 for i in range(8): for j in range(8): di=i%2 …
1. 연속합 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 1912번: 연속합 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 제출 (틀림) n=int(input()) array=list(map(int, input().split())) answer=-1001 for i in range(len(array)): for j in range(0, len(array)):#, …
1. 부족한 금액 계산하기 난이도 Level 1 기출 코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(price, money, count): answer=0 total=0 for i in range(1, count+1): total +=(i * price) if money >=total: …
1. 큰 수의 법칙 난이도 브론즈 1 시간 제한 1초 메모리 제한 128 MB 기출 2750번: 수 정렬하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 …
1. 모험가 길드 난이도 하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB 기출 핵심 유형 A. 문제 모험가 N명이 있다. 모험가 길드에서는 N명의 모험가를 대상으로 공포도를 측정했다. 모험가 길드장은 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참가해야 여행을 떠날 수 있도록 규정했다. …
1. 커리큘럼 난이도 상 풀이 시간 50분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 온라인 강의는 선수 강의가 있을 수 있다. 선수 강의가 있는 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 총 N개의 강의를 듣고자 한다. 모든 강의는 1번부터 N번까지의 번호를 가진다. 동시에 여러 개의 …
1. 도시 분할 계획 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 256MB 기출 기초 문제집 출처 1647번: 도시 분할 계획 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 집의 개수 N, 길의 개수 M 2 <=N <=100,000 1 <=M <=…
1. 팀 결성 난이도 중 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 학생에게 0부터 N번까지 번호를 부여했다. 모든 학생이 서로 다른 팀으로 구분되어 총 N+1개의 팀이 존재한다. 팀 합치기 연산과 같은 팀 여부 확인 연산을 사용할 수 있다. 팁 합치기 두 팀을 합치는 …
1. 전보 난이도 상 풀이 시간 60분 시간 제한 1초 메모리 제한 128MB 기출 유명 알고리즘 대회 A. 문제 여러 나라에 N개의 도시가 있다. 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 메시지를 전송할 수 있다. X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 …
1. 미래 도시 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 기출 M 기업 코딩 테스트 A. 문제 방문 판매원 A는 공중 미래 도시에 있다. 공중 미래 도시에는 1번부터 N번까지의 회사가 있는데 특정 회사끼리는 서로 도로를 통해 연결되어 있다. 방문 판매원 A는 현재 1번 회사에 위치해 있으며, …
1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …
1. 바닥 공사 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2, 2x1, 2x2 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하라. a. 예를 들면. 2x3 크기의 …
주어진 일직선 상의 식량창고들 중 서로 인접한 식량창고가 공격받으면 들키기 때문에 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 하는 개미 전사가 얻을 수 있는 식량의 최댓값을 구하는 문제이다. 다이나믹 프로그래밍으로 해결할 수 있으며, 점화식은 (i-1)번째 식량창고를 털기로 결정한 경우, 현재의 식량창고를 털 수 없다. (i-2)번째 식량창고를 털기로 결정한 경우 현재의 식량창고를 털 수 있다는 것이다.
1. 1로 만들기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 정수 X가 주어진다. 정수 X에 다음 4가지 연산을 사용할 수 있다. X가 5로 나누어떨어지면, 5로 나눈다 X가 3로 나누어떨어지면, 3으로 나눈다 X가 2로 나누어떨어지면, 2로 나눈다 X에서 1을 뺀다 정수 X가 주어졌을 때, 연산 …
1. 떡볶이 떡 만들기 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 128MB A. 문제 떡볶이 떡을 만든다. 떡의 길이가 일정하지 않다. 한 봉지에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단한다. 높이가 H보다 긴 떡은 H 위가 잘리고, 낮은 떡은 …
1. 부품 찾기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 우리 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 손님이 M개 종류의 부품을 대량으로 구매하겠다며 견적서를 요청한다. 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때, 가게 안에 부품이 …
1. 두 배열의 원소 교체 난이도 하 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 국제 알고리즘 대회 A. 문제 두 개의 배열 A와 B가 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 배열 A의 원소와 배열 B의 원소를 최대 K번 바꿀 수 있다. 최종 …
1. 성적이 낮은 순서로 학생 출력하기 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB 기출 D 기업 프로그래밍 콘테스트 예선 A. 문제 N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하시오. a. 입력 …