티스토리

Hex

검색하기

블로그 홈

Hex

bogeon.tistory.com/m

Hexs 님의 블로그입니다.

구독자: 0

방명록 방문하기

공지 - 모두보기

반응형

주요 글 목록

[Python Silver II 18870] 좌표 압축 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net 시간 제한 메모리 제한 2초 512MB 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 .. 공감수 0 댓글수 0 2023. 9. 30.
[Python Silver IV 11047] 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 시간 제한 메모리 제한 1초 256MB 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,.. 공감수 0 댓글수 2 2023. 9. 30.
[Python Silver III 9095] 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 시간 제한 메모리 제한 1초 512MB 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테.. 공감수 0 댓글수 0 2023. 9. 14.
[Python Silver II 2667] 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 시간 제한 메모리 제한 1초 512MB 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이.. 공감수 1 댓글수 2 2023. 9. 6.
[Python Silver I 2667] 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 시간 제한 메모리 제한 1초 128MB 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것.. 공감수 0 댓글수 0 2023. 9. 6.
[Python Silver III 2606] 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 시간 제한 메모리 제한 1초 128MB 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어.. 공감수 0 댓글수 0 2023. 9. 6.
[Python Silver II 2630] 색종이 만들기 https://www.acmicpc.net/problem/2630 시간 제한 메모리 제한 1초 128MB 문제 아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색종이로 나눈다. 나누어진 종이 I, II, III, .. 공감수 0 댓글수 0 2023. 9. 5.
[Python Silver III 1463] 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 시간 제한 메모리 제한 0.15초 128MB 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 알고리즘 분류 다이나믹 프로그래.. 공감수 0 댓글수 0 2023. 9. 1.
[Python Silver I 2178] 미로 탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 시간 제한 메모리 제한 1초 192MB 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할.. 공감수 0 댓글수 0 2023. 4. 13.
[Python Silver IV 11399] ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 시간 제한 메모리 제한 1초 256MB 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경.. 공감수 0 댓글수 0 2023. 4. 13.
[Python Silver I 1076] Z https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 시간 제한 메모리 제한 0.5초 512MB 문제 한수는 크기가 2^N × 2^N인 2차원 배열을 Z모양으로 탐색하려고 한다. / 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2^N-1 × 2^N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 2^2× 2^2크기의 배열을 방문.. 공감수 0 댓글수 0 2023. 4. 11.
[Python Silver III 1003] 파보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 시간 제한 메모리 제한 0.25초 128MB 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. def fibonacci(n): if (n == 0): print("0") return 0 elif (n == 1): print("1") return 1 else: return fibonacci(int(n-1)) + fibonacci(int(n-2)) fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) .. 공감수 0 댓글수 0 2023. 4. 10.
[Python Silver V 11866] 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 시간 제한 메모리 제한 2초 512MB 문제 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는.. 공감수 0 댓글수 0 2023. 4. 8.
[Python Silver III 1929] 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 시간 제한 메모리 제한 2초 256MB 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 알고리즘 분류 수학 정수론 소수 판정 에라토스테네스의 체 📖 Code import math min, .. 공감수 0 댓글수 0 2023. 3. 26.
[Python Silver IV 2164] 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 보유한 카드가 1부터 N까지이고 N은 입력으로 주어지고 정렬된 상태입니다. 카드가 한 장이 남을 때까지 밑의 조건들을 반복합니다. 제일 위에 있는 카드를 바닥에 버립니다. 그다음 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮깁니다. 예를 들면 N이 4이면 보유한 카드는 ( 1, 2, 3, 4 )입니다. 1번 동작. 1을 버립니다. ( 2, 3, 4 ) 2번 동작. 2를 맨 밑으로 보냅니.. 공감수 0 댓글수 0 2023. 3. 23.
[Python Silver IV 1920] 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 각각 입력될 숫자의 개수가 입력되고. 입력된 숫자에 맞게 숫자들이 띄어쓰기로 입력됩니다 이 숫자들이 중복되면 1을 출력 중복되지 않으면 0을 출력하면 됩니다. [ 2 ~ 7 ] 입력될 숫자의 개수를 각각 입력받고 LST 와 LST1에 각각 N개의 수를 리스트로 저장합니다. [ 10 ~ 11 ] 기준이 될 리스트를 딕셔너리 형태로 저장합니다. key .. 공감수 0 댓글수 0 2023. 3. 23.
[Python Silver V 11650] 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 좌표의 갯수를 입력받고 그 갯수만큼 좌표를 입력받는다. 간단하게 lst에 좌표를 입력받고 정렬한후. 출력하면된다. import sys Count = int(input()) lst = [] for i in range(Count): lst.append(list(map(int, sys.stdin.readline().split()))) lst.sort.. 공감수 0 댓글수 0 2023. 3. 22.
[Python Silver V 1181] 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 첫 입력으로 입력된 단어 숫자 두 번째 입력부터 단어가 첫 번째 입력받은 숫자 만큼 입력됩니다 단어 정렬 규칙은 1. 길이가 짧은순 2. 길이가 같은 것 중에선 사전 순으로. 3. 중복은 출력 X [ 3 ~ 5 ] for 문으로 단어를 입력받고, lst 에 단어 길이와 단어를 넣어줍니다 [ 8 ] lst를 정렬 해줍니다. [ 10 ~ 15 ] lst의 길이만큼 for문을 반복합니다. 중.. 공감수 0 댓글수 0 2023. 3. 22.
[Python Silver IV 1018] 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 첫 번째 입력으로 보드 크기를 입력받습니다. 두 번째 입력으로 체스판의 색상을 입력받습니다. 체스판은 이런 식으로 검은색 ( B ) 와 흰색 ( W ) 가 번갈아 가며 체크무늬로 이루어진 8*8 크기입니다. 이 두 가지 케이스를 가지고 입력받은 체스판을 검사하고 가장 적은 색상을 바꾸는 경우를 출력하면 됩니다. [ 1 ~ 8 ] 체스판이 될 수 있는 2가지 경우를 정의해줍니다. [ 9 ] .. 공감수 0 댓글수 0 2023. 3. 22.
[Python Silver IV 2839] https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net N kg 의 무게가 주어졌을 때 5kg 봉지와 3kg 봉지로 가장 적은 봉지의 수로 N kg를 배달할 수 있는지를 구하는 문제입니다. 해당 문제는 5의 배수 중에서 N보다 작은 값을 빼고 나머지가 3의 배수가 나올 때를 찾으면 됩니다. [ 4 ] five에 입력받은 값을 5로 나누었을 때 몫을 저장한 후 [ 6 ~ 9 ] five 값에 5를 곱한 값을 입력값에서 빼고 3으로 나누었을 때 나머지가 0 이 되는.. 공감수 0 댓글수 0 2023. 3. 16.
[Python Silver IV 9012] https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호의 모양이 올바르게 구성되었는지 아닌지를 체크하는 문제입니다. 리스트로 입력받고 Queue를 사용해서 괄호를 체크합니다. [ 2 ] Count 에 몇번 입력받을지 입력받습니다. [ 4 ] VPS_List.append로 입력값을 저장후 [ 5 ] 해당 입력값의 길이를 lens로 받습니다. [ 8 ~ 17 ] 괄호 검사합니다. VPS_Que가 비었는지 "(", ")".. 공감수 0 댓글수 0 2023. 3. 16.
[Python Silver V 1193] https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 숫자를 입력받아 그에 해당하는 분수를 출력하는 알고리즘입니다. 제가 찾은 특징은 1. 대각선에 있는 모든 칸은 분자와 분모의 값이 같습니다. 2. 대각선의 크기는 1씩 증가합니다. 3. 짝수 대각선은 분모가 크게 시작 홀수 대각선은 분자가 크게 시작합니다. 이 세 가지를 기준으로 삼아서. 코드를 작성해 보았습니다. [ 1 ] num 에 숫자를 입력받습니다 [ 4 ] 몇 번째 대각선인지 일기 위해서 일단은 입력받는 값보다 큰 숫자까지 표시할 수 있도록 범위를 크게 잡아줍니다. [ 5 ~ 9 ] level 변수에 현재 대각선 번호를.. 공감수 0 댓글수 0 2023. 3. 9.
[Python Silver V 2751] https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 입력으로 1,000,000개 이하의 단어 및 1,000,000보다 작은 값이 입력되고 중복되지 않습니다. 간단하게 정렬해서 출력하면 되는 부분인데. 시간제한 때문에 여러 방면으로 많이 시도했었습니다.... 처음은 그냥 for 문을 사용하여 input으로 숫자를 리스트에 넣고 sort로 정렬하였으나 시간초과 sort 함수 말고 다를 정열 함수를 만들어서 사용해봤지만 다 시간초과였습니다. .. 공감수 0 댓글수 0 2023. 3. 9.
[Python Silver V 2941] https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 첫 번째 입력으로 알파벳과 문자 ( -, = ) 가 섞인 영어가 들어옵니다. 이 영어들 중 크로아티아 알파벳으로 변경할 수 있는 것은 변경 후 남은 알파벳 숫자 개수를 출력하면 됩니다 이문제는 if문 으로 하나씩 검사하여 풀 수도 있고 python 같은 경우 list에서 해당 단어를 검색해서 풀 수도 있습니다. [ 1 ] Sentence 에 문장을 입력받습니다.. 공감수 0 댓글수 0 2023. 3. 9.
[Python Silver V 1316] https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 첫 번째 입력은 입력될 단어의 개수가 숫자로 들어오고 두 번째 입력은 단어가 하나씩 입력됩니다. 이문제는 두 개 이상의 문자를 사용하는 경우 첫 번째 문자가 나오고 나서 두 번째 문자가 나오고 나면 첫 번째 문자는 사용하면 안 됩니다. 제가 생각한 방법은. 입력된 단어를 하나 골라 리스트로 변환시키고 이 리스트에서 중복되지 않는 글자는 다른 리스트에 저장 한 후. .. 공감수 0 댓글수 0 2023. 3. 8.
[Python Silver V 1978] https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 첫 번째 입력과 두 번째 입력이 주어집니다. 첫 번째 입력은 소수를 검사할 수의 개수를 받는 것이고. 두 번째 입력은 소수 검사할 숫자를 받는 것 입니다. 여기서 핵심은 소수를 어떻게 판별해 내는지인데. 제가 생각하고 있는 방법은 2가지입니다. 첫 번째는 만약 숫자가 20이 들어왔다고 가정을 하면. 20의 절반만 검사를해도 이수가 소수인지 아닌지 알 수 있습니다. 예를 들면. 20의 약수는 1, 2, 4, 5, 10, 20입니다. 20의 절반인 1부터 10까지만 검.. 공감수 0 댓글수 0 2023. 3. 7.
[Python Silver V 4678] https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 입력은 따로 없고 1부터 10,000 까지의 수 중에 셀프넘버가 없는 수를 출력하는 문제입니다. 셀프 넘버를 구하는 방법은 주어진 수의 각자리의 숫자를 더하고 주어진 수를 더한 값입니다. 예를 들어서 주어진 수가 76 일경우 셀프 넘버는 6 + 7 + 67 = 80 입니다. 제가생각한 방법은 for문을 사용해서 1부터 10,000 까지의 셀프넘버를.. 공감수 0 댓글수 0 2023. 3. 7.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.