코딩 테스트 풀이 Laniakea

/

코딩 테스트 풀이

78

[백준] 2941 크로아티아 알파벳 문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳변경čc=ćc-dždz=đd-ljljnjnjšs=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이

0

0

5 hours ago

5 min read

[백준] 10994 별 찍기 - 19 문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.출력첫째 줄부터 차례대로 별을 출력한다.내 풀이def draw(n, arr, x, y): size = 4*n - 3 # 위, 아래 for i in range(size): arrx = '*' ar

0

0

a day ago

2 min read

[백준] 11005 진법 변환 2 문제10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35입력첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작

0

0

a day ago

2 min read

[백준] 1672 DNA 해독 문제N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다.해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An−1A_{n-1}An−1, AnA_nAn이라 할 때, An−1A_{n-1}An−1을 행으로 AnA_nAn을 열로 대응시켜 그에 해당하는 하나의 염기로

0

0

3 days ago

6 min read

[백준] 1969 DNA 문제DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-

0

0

14 days ago

3 min read

[백준] 2559 수열 문제매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다.예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때,3 -2 -4 -9 0 3 7 13 8 -3모든 연속적인 이틀간의 온도의 합은 아래와 같다.이때, 온도의 합이 가장 큰 값은 21이다.또 다른 예로 위와 같은

0

0

15 days ago

5 min read

[백준] 13458 시험 감독 문제총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여

0

0

18 days 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

20 days ago

3 min read

[백준] 17122 체스 문제일반적인 모양의 8x8 체스판이 있다.하나의 체스 판은 총 64개의 칸으로 이루어 지며 각 칸은 (1부터 8까지 표시된) 8개의 행과 (A부터 H까지 표시된) 8개의 열을 통해 구분이 가능하다. 아래 그림에서처럼 하나의 체스보드에는 정확히 32개의 검은 칸과 (가령 A1과 H8) 정확히 32개의 흰색 칸이 있다 (가령 H1과 A8). 하나의 체

0

0

22 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

a month ago

2 min read

Segment tree https://www.acmicpc.net/workbook/view/4585

0

0

a month 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

a month ago

1 min read

[백준] 32932 드론 조작 문제좌표평면의 원점 위에 드론이 있다. 이 드론에는 네 가지 명령어를 입력할 수 있다. 입력할 수 있는 명령어는 다음과 같다.U: 드론의 yyy좌표를 1증가시킨다.D: 드론의 yyy좌표를 1 감소시킨다.R: 드론의 xxx좌표를 1 증가시킨다.L: 드론의 xxx좌표를 1 감소시킨다.좌표평면 위에는 장애물도 NNN개 있다. 만약 드론이 이동하려는 칸에 장애물이

0

0

a month ago

6 min read

[백준] 23899 알고리즘 수업 - 선택 정렬 5 문제오늘도 서준이는 선택 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 선택 정렬로 배열 A를 오름차순 정렬할 경우 정렬 과정에서 배열 A가 배열 B와 같은 경우가 발생하는지 확인해 보자. 초기 상태 배열

0

0

a month 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

a month ago

4 min read

[백준] 11971 속도 위반 문제말썽꾸러기 연정이는 오늘도 태우의 자동차를 몰래타고 신나게 도로를 달리는 중이다.도로는 정확히 100km 이고, 연정이는 무조건 도로의 끝까지 달려야한다.도로의 각 구간에는 제한속도를 지정해 두었으나 쿨한 연정이는 속도 위반에는 개의치 않아 (더군다나 자신의 차도 아니므로) 자신이 원하는 속도로 달린다.도로는 N개의

0

0

a month ago

4 min read

[백준] 26215 눈 치우기 문제지난 밤 겨울 숲에는 눈이 많이 내렸다. 당신은 숲의 주민들을 위해 눈이 오지 않는 동안 모든 집 앞의 눈을 치우고자 한다.당신은 1분에 한 번씩 두 집을 선택해서 두 집 앞의 눈을 각각 1만큼 치우거나, 한 집을 선택해서 그 집 앞의 눈을 1만큼 치울 수 있다.모든 집 앞의 눈을 전부 치울 때까지 걸리는 최소 시간은 얼마일까?입력첫 줄에 집의 수를 의

0

0

a month ago

4 min read

[백준] 8896 가위 바위 보 문제상근이는 가위 바위 보를 할 수 있는 로봇을 가지고 있다. 게임은 총 k번의 연속적인 라운드로 이루어져 있다.각 로봇은 길이가 k인 문자열을 가지고 있고, 이 문자열에 의해서 게임을 하게 된다. 각 라운드에서 패배한 로봇은 더 이상 게임을 참여할 수 없고, 남은 로봇끼리 게임을 하게 된다. 로봇이 하나만 남은 경우에는 그 로봇이 게임을 승리하게 되고,

0

0

a month ago

5 min read

[백준] 23968 알고리즘 수업 - 버블 정렬 1 문제오늘도 서준이는 버블 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 버블 정렬로 배열 A를 오름차순 정렬할 경우 K 번째 교환되는 수를 구해서 우리 서준이를 도와주자.크기가&

0

0

a month ago

4 min read

[백준] 20301 반전 요세푸스 문제요세푸스 문제는 다음과 같다. 1번 사람 오른쪽에는 2번 사람이 앉아 있고, 2번 사람 오른쪽에는 3번 사람이 앉아 있고, 계속하여 같은 방식으로 NNNN명의 사람들이 원을 이루며 앉아 있다. N번 사람 오른쪽에는 1번 사람이 앉아 있다. 이제 K (≤N)번 사람을 우선 제거하고, 이후 직전 제거된 사람의 오른쪽의 K번째 사람을 계속 제거해 나간다. 모

0

0

a month ago

5 min read

·

태그

Python

최근 댓글

아직 댓글이 없어요