Laniakea
/
코딩 테스트 풀이
Search...
코딩 테스트 풀이
72
정렬
[백준] 13458 시험 감독
문제총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여
0
0
19 hours ago
3 min read
[백준] 9184 신나는 함수 실행
문제재귀 호출만 생각하면 신이 난다! 아닌가요?다음과 같은 재귀함수 w(a, b, c)가 있다.if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20,
0
0
3 days ago
3 min read
[백준] 17122 체스
문제일반적인 모양의 8x8 체스판이 있다.하나의 체스 판은 총 64개의 칸으로 이루어 지며 각 칸은 (1부터 8까지 표시된) 8개의 행과 (A부터 H까지 표시된) 8개의 열을 통해 구분이 가능하다. 아래 그림에서처럼 하나의 체스보드에는 정확히 32개의 검은 칸과 (가령 A1과 H8) 정확히 32개의 흰색 칸이 있다 (가령 H1과 A8). 하나의 체
0
0
5 days ago
5 min read
[백준] 10870 피보나치 수 5
문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 2
0
0
10 days ago
2 min read
Segment tree
https://www.acmicpc.net/workbook/view/4585
0
0
11 days ago
1 min read
[백준] 27433 팩토리얼 2
문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.입력첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다.출력첫째 줄에 N!을 출력한다.내 풀이n = int(input()) def factorial(n): if n == 0: return 1 else: # n >= 1
0
0
11 days ago
1 min read
[백준] 32932 드론 조작
문제좌표평면의 원점 위에 드론이 있다. 이 드론에는 네 가지 명령어를 입력할 수 있다. 입력할 수 있는 명령어는 다음과 같다.U: 드론의 yyy좌표를 1증가시킨다.D: 드론의 yyy좌표를 1 감소시킨다.R: 드론의 xxx좌표를 1 증가시킨다.L: 드론의 xxx좌표를 1 감소시킨다.좌표평면 위에는 장애물도 NNN개 있다. 만약 드론이 이동하려는 칸에 장애물이
0
0
11 days ago
6 min read
[백준] 23899 알고리즘 수업 - 선택 정렬 5
문제오늘도 서준이는 선택 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 선택 정렬로 배열 A를 오름차순 정렬할 경우 정렬 과정에서 배열 A가 배열 B와 같은 경우가 발생하는지 확인해 보자. 초기 상태 배열
0
0
15 days ago
4 min read
[백준] 1074 Z
문제한수는 크기가 2N2^N2N × 2N2^N2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.N > 1인 경우, 배열을 크기가 2N−12^{N-1}2N−1 × 2N−12^{N-1}2N−1로 4등분 한 후에 재귀적으로 순서대로 방문한다.다음 예
0
0
16 days ago
4 min read
[백준] 11971 속도 위반
문제말썽꾸러기 연정이는 오늘도 태우의 자동차를 몰래타고 신나게 도로를 달리는 중이다.도로는 정확히 100km 이고, 연정이는 무조건 도로의 끝까지 달려야한다.도로의 각 구간에는 제한속도를 지정해 두었으나 쿨한 연정이는 속도 위반에는 개의치 않아 (더군다나 자신의 차도 아니므로) 자신이 원하는 속도로 달린다.도로는 N개의
0
0
17 days ago
4 min read
[백준] 26215 눈 치우기
문제지난 밤 겨울 숲에는 눈이 많이 내렸다. 당신은 숲의 주민들을 위해 눈이 오지 않는 동안 모든 집 앞의 눈을 치우고자 한다.당신은 1분에 한 번씩 두 집을 선택해서 두 집 앞의 눈을 각각 1만큼 치우거나, 한 집을 선택해서 그 집 앞의 눈을 1만큼 치울 수 있다.모든 집 앞의 눈을 전부 치울 때까지 걸리는 최소 시간은 얼마일까?입력첫 줄에 집의 수를 의
0
0
18 days ago
4 min read
[백준] 8896 가위 바위 보
문제상근이는 가위 바위 보를 할 수 있는 로봇을 가지고 있다. 게임은 총 k번의 연속적인 라운드로 이루어져 있다.각 로봇은 길이가 k인 문자열을 가지고 있고, 이 문자열에 의해서 게임을 하게 된다. 각 라운드에서 패배한 로봇은 더 이상 게임을 참여할 수 없고, 남은 로봇끼리 게임을 하게 된다. 로봇이 하나만 남은 경우에는 그 로봇이 게임을 승리하게 되고,
0
0
19 days ago
5 min read
[백준] 23968 알고리즘 수업 - 버블 정렬 1
문제오늘도 서준이는 버블 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 버블 정렬로 배열 A를 오름차순 정렬할 경우 K 번째 교환되는 수를 구해서 우리 서준이를 도와주자.크기가&
0
0
20 days ago
4 min read
[백준] 20301 반전 요세푸스
문제요세푸스 문제는 다음과 같다. 1번 사람 오른쪽에는 2번 사람이 앉아 있고, 2번 사람 오른쪽에는 3번 사람이 앉아 있고, 계속하여 같은 방식으로 NNNN명의 사람들이 원을 이루며 앉아 있다. N번 사람 오른쪽에는 1번 사람이 앉아 있다. 이제 K (≤N)번 사람을 우선 제거하고, 이후 직전 제거된 사람의 오른쪽의 K번째 사람을 계속 제거해 나간다. 모
0
0
21 days ago
5 min read
[백준] 2980 도로와 신호등
문제상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔다. (빨강색과 초록색 불빛은 무한히 반복된다)상근이의 트럭이 도로에 진입했을 때, 모든 신호등의 색상은 빨간색이고, 사이클이 막 시작한 상태이다. 상근이는 1초에 1미터
0
0
22 days ago
4 min read
[백준] 2630 색종이 만들기
문제아래 <그림 1>과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다.전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의
0
0
23 days ago
5 min read
[백준] 1417 국회의원 선거
문제다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다.다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다.현재 형택구에 나온 국회의원 후보는 N명이다. 다솜이는 이 기계를
0
0
24 days ago
4 min read
[백준] 2578 빙고
문제빙고 게임은 다음과 같은 방식으로 이루어진다.먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다.다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다.차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의
0
0
25 days ago
5 min read
[백준] 1021 회전하는 큐
문제지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다.왼쪽으로 한 칸 이동시킨다. 이 연산을
0
0
a month ago
4 min read
[백준] 20040 사이클 게임
문제사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분
0
0
a month ago
6 min read
J. Hwang
2 팔로워
·
1 팔로잉
태그
Python
최근 댓글
아직 댓글이 없어요
