Coding Test Practice

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합

평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다.회전판에 먹어야 할 N 개의 음식이 있다.각 음식에는

고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보

나만의 카카오 성격 유형 검사지를 만들려고 합니다.성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다.4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예

텍스트

고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견

N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 Ar명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다.오늘부

도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어짐다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성국어 점수가 감소하는 순서국어 점수가 같으면 영어 점수가 증가하는 순서국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서모든 점수가 같으면

일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논

https://grepp-programmers.s3.amazonaws.com/files/production/bde471d8ac/48ddf1cc-c4ea-499d-b431-9727ee799191.png슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프

본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았

도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,

<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이

N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고

백준 골드 3 파티 (다익스트라 최단 경로)

백준 실버 5 영화 감독 슘 1436

백준 골드 4 1647 도시 분할 계획

백준 실버 5 팩토리얼 0의 개수 1676

백준 실버 1 1074 Z

백준 실버 2 DFS와 BFS 1260

백준 골드 5 리모컨

백준 실버 1 1389번 케빈 베이컨의 6단계 법칙

백준 실버 3 2606번 바이러스

백준 골드 5 7569번 토마토

백준 골드 5 10026번

BOJ GOLD 5 세 사람의 심리적 거리

BOJ gold5 토마토 7576

BOJ Silver 2 11279 최대 힙

백준 silver 1 11286 절댓값 힙

BOJ Silver 1 #11403 경로 찾기

1753번 최단 경로 골드 4

1916번 최소비용 구하기

1504번: 특정한 최단 경로

2206번: 벽 부수고 이동하기

14502번: 연구소

15686번: 치킨 배달

1629번: 곱셈

15650번: N과 M (2)

1991번: 트리 순회

11725번: 트리의 부모 찾기

14940번: 쉬운 최단거리

2178번: 미로 탐색

17836번: 공주님을 구해라!

9251번: LCS

2579번: 계단 오르기

21736번: 헌내기는 친구가 필요해

2630번: 색종이 만들기

9095번: 1, 2, 3 더하기

1149번: RGB거리

1167번: 트리의 지름

1932번: 정수 삼각형

1865번: 웜홀

1967번: 트리의 지름

11053번: 가장 긴 증가하는 부분 수열

11404번: 플로이드

15654번: N과 M (5)

13460번: 구슬 탈출 2

12100번: 2048 (Easy)

14499번: 주사위 굴리기

14500번: 테트로미노

14501번: 퇴사

SW Expert Academy 백만 장자 프로젝트

SW Expert Academy View

1715번: 카드 정렬하기

SW Expert Academy

14503번: 로봇 청소기

14888번: 연산자 끼워넣기

14889번: 스타트와 링크

14890번: 경사로

14891번: 톱니바퀴

15683번: 감시

3190번: 뱀

13549번: 숨바꼭질 3

13549번: 숨바꼭질 3

11727번: 2×n 타일링 2

2407번: 조합

11055번: 가장 큰 증가하는 부분 수열

22857번: 가장 긴 짝수 연속한 부분 수열 (small)

1890번: 점프

21317번: 징검다리 건너기

22869번: 징검다리 건너기 (small)

17124번: 두 개의 배열

15489번: 파스칼 삼각형

2417번: 정수 제곱근

5568번: 카드 놓기

2961번: 도영이가 만든 맛있는 음식

1283번: 단축키 지정

5014번: 스타트링크

16198번: 에너지 모으기

1987번: 알파벳

10799번: 쇠막대기

2448번: 별 찍기 - 11

2096번: 내려가기

6064번: 카잉 달력

문제 문제 설명 쿠키런은 데브시스터즈에서 제작한 모바일 러닝 액션 게임이다. 마녀의 오븐에서 탈출한 쿠키들과 함께 모험을 떠나는 게임으로, 점프와 슬라이드 2가지 버튼만으로 손쉽게 플레이할 수 있는 것이 특징이다. 연세대학교를 졸업한 김강산 선배님이 데브시스터즈에 취직하면서 주변 사람들에게 쿠키런을 전파시켰다. 하지만 게임을 전파하던 중에 쿠키들에게 ...

19236번: 청소년 상어

19237번: 어른 상어

Programmers level 1 붕대 감기

문제 https://www.acmicpc.net/problem/10868 문제 설명 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보...

문제 문제 설명 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구...

문제 문제 설명 1부터 N번까지로 수로 이루어진 순열이 있다. 그리고 이 순열과 연관된 "Inversion sequence"라고 부르는 수열이 있다. 이 수열의 i번째 원소에는 순열에서 i보다 뒤에 나오면서 i보다 작은 수의 개수가 들어간다. 2 4 5 1 7 6 3 8 위의 순열이 있다면 이것의 Inversion sequence는 ...

수열과 쿼리 17

문제 문제 설명 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : A를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 10) 2 i j : A, A, ..., A에서 크기가 가장 작은 값의 인덱스를 출력한다. 그러한 값이 여러개인 경우에는 인덱스가 작은 것을 출력한다. (...

구간 곱 구하기

문제 문제 설명 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 제한 사항 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 ...

문자열 폭발

문제 문제 설명 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' `'), 특수 문자('`')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. '`'가 문자열에 있는 경우 번갈아가면서 등장하며, ''로 끝나는 길...

미세먼지 안녕!

십자뒤집기

문제 SW Expert Academy 문제 설명 정우는 햄스터를 많이 기르고 있는데, 햄스터들에게 별 관심을 가지고 있지는 않다. 정우는 햄스터 우리를 N개 가지고 있으며, 각 우리에 1번에서 N번까지의 번호를 붙여 일렬로 놔두고 있다. 정우는 햄스터들에게 별 관심이 없지만, 각 우리에 0마리 이상 X마리 이하의 햄스터가 있다는 것은 알고 있다. 어느...

문제 문제 설명 두 명의 손님에게 음식을 제공하려고 한다. 두 명의 손님은 식성이 비슷하기 때문에, 최대한 비슷한 맛의 음식을 만들어 내야 한다. N개의 식재료가 있다. 식재료들을 각각 N / 2개씩 나누어 두 개의 요리를 하려고 한다. (N은 짝수이다.) 이때, 각각의 음식을 A음식, B음식이라고 하자. 비슷한 맛의 음식을 만들기 위해서는 A음식과 B...

문제 문제 설명 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부, 패의 수가 가능한 결과인지를 판별하려고 한다. 다음은 가능한 결과와 가능하지 않은 결과의 예이다. 네 가지의 결과가 주어질 때 각각의 결과에...

문제 문제 설명 상호는 전차로 시가전을 하는 것을 테마로 한 새로운 게임 “배틀 필드”를 개발하기로 했다. 그래서 먼저 간단하게 프로토 타입 게임을 만들었다. 이 프로토 타입에서 등장하는 전차는 사용자의 전차 하나뿐이며, 적이나 아군으로 만들어진 전차는 등장하지 않는다. 사용자의 전차는 사용자의 입력에 따라 격자판으로 이루어진 게임 맵에서 다양한 ...

미생물 격리

문제 문제 설명 N*N 크기의 정사각형 모양의 방에 사람들이 앉아 있다. 점심을 먹기 위해 아래 층으로 내려가야 하는데, 밥을 빨리 먹기 위해 최대한 빠른 시간 내에 내려가야 한다. 방 안의 사람들은 P로, 계단 입구를 S라고 했을 때 [Fig. 1]은 사람의 위치와 계단 입구의 위치를 표시한 모습이다. https://swexpertacademy....

문제 문제 설명 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고...

문제 문제 설명 N명의 사람이 있고, 여기서 세 사람 A, B, C를 고르려고 한다. 세 사람은 모두 친구여야 한다. 세 사람을 고르는 방법은 매우 많이 있을 수 있다. 이때, A의 친구 수 + B의 친구 수 + C의 친구 수가 최소가 되어야 한다. 친구 수의 합을 계산할 때, 세 사람은 빼고 계산해야 한다. 즉, A의 친구 수를 계산할 때, B와 C...

문제 문제 설명 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다. https://upload.ac...

문제 문제 설명 선주는 자신이 운영하는 N개의 논에 물을 대려고 한다. 물을 대는 방법은 두 가지가 있는데 하나는 직접 논에 우물을 파는 것이고 다른 하나는 이미 물을 대고 있는 다른 논으로부터 물을 끌어오는 법이다. 각각의 논에 대해 우물을 파는 비용과 논들 사