티스토리

cc._.m04

검색하기

블로그 홈

cc._.m04

ckdaud.tistory.com/m

달달한나뭇잎 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

효율적인 소수 찾기: 에라토스테네스의 체 소수란 1과 자기 자신만으로 나누어 떨어지는 자연수를 말한다. 에라토스테네스의 체는 다음과 같은 단계로 소수를 찾는다초기 설정: 2부터 원하는 최대 숫자까지의 모든 자연수를 나열한다.소수 기준 배수 제거:처음으로 2를 선택하고, 2의 배수(4, 6, 8, ...)를 모두 지운다.다음 소수인 3을 선택하고, 3의 배수(6, 9, 12, ...)를 지운다.이 과정을 계속 반복하여 소수의 배수를 모두 지운다.종료 조건: 선택한 소수가 N제곱근에 도달하면 반복을 종료한다. 이때 남아 있는 숫자들은 모두 소수다.에라토스테네스의 체는 시간 복잡도가 O(nlog(log(n))) 로, 소수를 찾는 데 있어 매우 효율적이다. 다른 소수 찾기 알고리즘, 예를 들어 소수 판별법에 비해 속도가 빠르기 때문에 대규모 소수 검색.. 공감수 0 댓글수 0 2024. 10. 6.
2024.10.5 백준(Python) 10845 큐 큐 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초 (추가 시간 없음)256 MB138993656175166549.162% 문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가.. 공감수 0 댓글수 0 2024. 10. 5.
데이터 빈도 계산을 단순하게: 파이썬 Counter 1. Counter란 무엇인가?Counter는 파이썬의 collections 모듈에 포함된 클래스 중 하나로, 리스트나 문자열 등의 시퀀스에서 각 요소의 빈도를 쉽게 계산할 수 있는 도구다. 일종의 딕셔너리 형태로 동작하며, 요소를 키(key)로, 해당 요소가 등장한 횟수를 값(value)으로 저장한다.2. Counter의 기본 사용법Counter는 리스트나 문자열과 같은 반복 가능한 객체를 인자로 받아 그 안의 요소들이 몇 번 등장했는지를 계산해준다. 다음은 기본적인 사용 예시다from collections import Counter# 리스트에서 빈도 계산my_list = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]counter = Counter(my_list)print(counter) #.. 공감수 0 댓글수 0 2024. 10. 5.
2024.10.5 백준(Python) 10816 숫자 카드 2 숫자 카드 2 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB162478641504567737.910%문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의.. 공감수 0 댓글수 0 2024. 10. 5.
2024.10.5 백준(Python) 18115 카드놓기 카드 놓기 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 (추가 시간 없음)1024 MB56193099239454.261%문제수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다.제일 위의 카드 1장을 바닥에 내려놓는다.위에서 두 번째 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다.제일 밑에 있는 카드를 바닥에 내려놓는다. 카드가 2장 이상일 때만 쓸 수 있다.수현이는 처음에 카드 N장을 들고 있다. 카드에는 1부터 N까지의 정수가 중복되지 않게 적혀 있다. 기술을 N번 사용하여 카드를 다 내려놓았을 때, 놓여 있는 카드들을 확인했더니 위에서부터 순서대로 1, 2, …, N이 적혀 있었.. 공감수 0 댓글수 0 2024. 10. 5.
2024.10.4 백준(Python) 2164 카드2 카드2 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 (추가 시간 없음)128 MB135135702065465950.903%문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24.. 공감수 0 댓글수 0 2024. 10. 4.
Deque를 활용한 파이썬 최적화: 리스트를 대체하는 이유 deque(double-ended queue)는 Python의 collections 모듈에서 제공하는 자료구조로, 양쪽 끝에서 효율적으로 요소를 추가하고 제거할 수 있는 기능을 제공한다.일반 리스트와 다른 데이터 구조와 비교할 때, deque의 장점을 아래와 같이 정리할 수 있다.1. 효율적인 삽입과 삭제deque: 양쪽 끝에서의 요소 추가(append 및 appendleft)와 제거(pop 및 popleft)가 **O(1)**의 시간 복잡도를 가진다.리스트: 리스트의 처음에서 요소를 제거하거나 추가하는 작업은 평균적으로 **O(N)**의 시간 복잡도를 가진다. 즉, 리스트의 크기가 커질수록 비효율적이다.2. 메모리 효율성deque: deque는 메모리를 동적으로 관리하며, 필요한 경우 내부 구조를 재조.. 공감수 0 댓글수 0 2024. 10. 4.
효율적인 탐색을 위한 자료구조: 리스트와 세트 비교 1. 리스트와 세트의 정의리스트 (List): 순서가 있는 데이터의 집합으로, 중복된 값을 허용하며, 인덱스를 통해 접근할 수 있다.세트 (Set): 순서가 없고, 중복된 값을 허용하지 않는 데이터의 집합이다. 해시 테이블을 기반으로 구현되어 있어, 평균적으로 탐색 시간이 빠르다.2. 탐색 성능 비교리스트에서 특정 요소를 찾는 과정은 순차적으로 모든 요소를 비교해야 하므로 **O(N)**의 시간 복잡도를 가진다. 반면, 세트는 해시 함수를 사용하여 특정 요소를 빠르게 찾을 수 있어 평균적으로 **O(1)**의 시간 복잡도를 가진다.3. 예제 코드아래 코드는 두 개의 리스트를 비교하여, 두 번째 리스트의 각 요소가 첫 번째 리스트에 존재하는지를 확인하는 간단한 예시이다. 이 예제에서 리스트를 세트로 변환하.. 공감수 0 댓글수 0 2024. 10. 4.
2024.10.4 백준(Python) 1920 수 찾기 수 찾기 시간 제한메모리 제한 제출정답맞힌 사람정답 비율1 초128 MB286734906675989830.360%문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.예제 입력 1 54 1 5 2 351.. 공감수 0 댓글수 0 2024. 10. 4.
2024.9.18 백준(Python) 1026 보물 보물 문제옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A[0] × B[0] + ... + A[N-1] × B[N-1]S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다.S의 최솟값을 출력하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.출력첫째 줄에 S의 최솟값을 출력한다.예제 입력 1 .. 공감수 3 댓글수 1 2024. 9. 18.
2024.9.10 백준(Python) 1343 폴리오미노 폴리오미노 문제민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.입력첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.출력첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.예제 입력 1 XXXXXX예제 출력 1 AAAABB예제 입력 2 XX.XX예제 출력 2 BB.BB예제 입력 3 XXXX....XXX.....XX예제 출력 3 -1예제 입력 4 X예제 출력 4 -1예제 입력 5 XX.XXXXXXXXXX.... 공감수 0 댓글수 0 2024. 9. 10.
2024.9.6 백준(Python) 1966 프린터 큐 프린터 큐 문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 .. 공감수 3 댓글수 1 2024. 9. 6.
2024.9.4 백준(Python) 1476 날짜 계산 날짜 계산 문제준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다.. 공감수 0 댓글수 0 2024. 9. 4.
2024.9.4 백준(Python) 1427 소트인사이드 소트인사이드 문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.입력첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.예제 입력 1 2143예제 출력 1 4321예제 입력 2 999998999예제 출력 2 999999998예제 입력 3 61423예제 출력 3 64321예제 입력 4 500613009예제 출력 4 965310000 정답 코드# 사용자로부터 입력을 받습니다.number = input()# 입력받은 숫자를 문자열로 변환한 뒤, 각 숫자를 리스트의 원소로 변환합니다.num_list = list(map(str, str(number)))# 리스트를.. 공감수 0 댓글수 0 2024. 9. 4.
2024.7.22 백준(Python) 2563 색종이 정답 코드# 100x100 배열을 0으로 초기화white = [[0] * 100 for i in range(100)]# 사각형의 개수를 입력받음R = int(input())# R번 반복하여 각 사각형의 위치를 입력받고, 해당 위치의 10x10 영역을 1로 설정for _ in range(R): # 사각형의 시작 위치 (row, col)를 입력받음 row, col = map(int, input().split()) # 10x10 크기의 영역을 1로 설정 for i in range(row, row + 10): for j in range(col, col + 10): white[i][j] = 1# 1의 개수를 세기 위한 변수 초기화result = 0#.. 공감수 0 댓글수 0 2024. 7. 22.
2024.7.21 백준(Python) 10798 세로 읽기 정답 코드# 빈 리스트를 생성하여 단어들을 저장할 준비를 합니다.word_list = []# 가장 긴 단어의 길이를 저장할 변수를 초기화합니다.max_len = 0# 5개의 단어를 입력받습니다.for i in range(5): # 입력받은 단어를 리스트에 추가합니다. word_list.append(input()) # 현재 단어의 길이가 max_len보다 크면, max_len을 갱신합니다. if max_len 공감수 0 댓글수 0 2024. 7. 21.
2024.7.20 백준(Python) 25206 너의 평점은 너의 평점은 문제인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다!치훈이의 전공평점을 계산해주는 프로그램을 작성해보자.전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다.인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다.A+4.5A04.0B+3.5B03.0C+2.5C02.0D+1.5D01.0F0.0P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다.과연 치훈이는 무사히 졸업할 수 있을까?입력20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다.출력치훈이의 전.. 공감수 0 댓글수 0 2024. 7. 20.
2024.7.20 백준(Python) 1316 그룹 단어 체커 그룹 단어 체커 문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.출력첫째 줄에 그룹 단어의 개수를 출력한다.예제 입력 1 3happynewyear예제 출력 1 3예제 .. 공감수 0 댓글수 0 2024. 7. 20.
2024.7.19 백준(Python) 2941 크로아티아 알파벳 크로아티아 알파벳 문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳변경čc=ćc-dždz=đd-ljljnjnjš s=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.입력첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에.. 공감수 0 댓글수 0 2024. 7. 19.
2024.7.18 백준(Python) 10813 공 바꾸기 공 바꾸기 문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다.도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다.공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻.. 공감수 0 댓글수 0 2024. 7. 18.
2024.7.13 백준(Python) 9093 단어 뒤집기 단어 뒤집기문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.출력각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.예제 입력 1 2I am happy todayWe want to win the first prize예제 출력 1 I ma yppah yadoteW tnaw ot niw eht tsrif ezirp 정답 코드import sys# 테스트 케이스의 수.. 공감수 0 댓글수 0 2024. 7. 13.
2024.7.8 백준(Python) 10828 스택 스택 0.5 초 (추가 시간 없음)256 MB문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 .. 공감수 0 댓글수 0 2024. 7. 8.
2024.7.8 백준(Python) 11653 소인수분해 소인수분해 문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.예제 입력 1 72예제 출력 1 22233예제 입력 2 3예제 출력 2 3예제 입력 3 6예제 출력 3 23예제 입력 4 2예제 출력 4 2예제 입력 5 9991예제 출력 5 97103 정답 코드def get_prime(num): add = 0 # 2부터 num까지의 모든 수로 num을 나누어봄 for i in range(2, num + 1): if num % i == 0: add += i # 나누어 .. 공감수 0 댓글수 0 2024. 7. 8.
2024.7.8 백준(Python) 1934 최소공배수 최소공배수 문제두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다.두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)출력첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다.예제 입력 1 31 450006 1013 17예제 출력 1 4500030221 정답 코드# 최대공약수(GC.. 공감수 0 댓글수 0 2024. 7. 8.
2024.7.8 백준(Python) 1874 스택 수열 스택 수열 문제스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.입력첫 줄에 n (1 ≤ n ≤ 100,000)이 .. 공감수 0 댓글수 0 2024. 7. 7.
2024.7.7 백준(Python) 9933 민균이의 비밀번호 민균이의 비밀번호문제창영이는 민균이의 컴퓨터를 해킹해 텍스트 파일 하나를 자신의 메일로 전송했다. 파일에는 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다.파일을 살펴보던 창영이는 모든 단어의 길이가 홀수라는 사실을 알아내었다. 그리고 언젠가 민균이가 이 목록에 대해서 얘기했던 것을 생각해냈다. 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다.예를 들어, 민균이의 비밀번호가 "tulipan"인 경우에 목록에는 "napilut"도 존재해야 한다. 알 수 없는 이유에 의해 모두 비밀번호로 사용 가능하다고 한다.민균이의 파일에 적혀있는 단어가 모두 주어졌을 때, 비밀번호의 길이와 가운데 글자를 출력하는 프로그램을 작성하.. 공감수 0 댓글수 0 2024. 7. 7.
2024.7.5 백준(Python) 2033 반올림 반올림 문제정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. (이하 생략) 이러한 연산을 한 결과를 출력하시오.입력첫째 줄에 정수 N이 주어진다. (0 ≤ N ≤ 99,999,999)출력첫째 줄에 위와 같은 연산을 한 결과를 출력하시오.예제 입력 1 15예제 출력 1 20예제 입력 2 446예제 출력 2 500 정답 코드num = input() # 사용자로부터 숫자를 입력받습니다.len_index = len(num) - 1 # 입력된 숫자의 자릿수를 계산합니다.count = 1 # 반올림을 할 자릿수를 나타내는 변수입니다. 초기값은 1로 설.. 공감수 0 댓글수 0 2024. 7. 5.
2024.7.4 백준(Python) 1145 적어도 대부분의 배수 적어도 대부분의 배수문제다섯 개의 자연수가 있다. 이 수의 적어도 대부분의 배수는 위의 수 중 적어도 세 개로 나누어 지는 가장 작은 자연수이다.서로 다른 다섯 개의 자연수가 주어질 때, 적어도 대부분의 배수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다.출력첫째 줄에 적어도 대부분의 배수를 출력한다.예제 입력 1 30 42 70 35 90예제 출력 1 210예제 입력 2 1 2 3 4 5예제 출력 2 4예제 입력 3 30 45 23 26 56예제 출력 3 1170예제 입력 4 3 14 15 92 65예제 출력 4 195 정답 코드list1 = list(map(int, input().split())) # 사용자로부터 입.. 공감수 0 댓글수 0 2024. 7. 4.
2024.7.4 백준(Python) 1373 2진수 8진수 2진수 8진수 문제2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오.입력첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 주어진 수를 8진수로 변환하여 출력한다.예제 입력 1 11001100예제 출력 1 314 정답 코드# 사용자로부터 입력받은 이진수 문자열num_2 = input()# 입력받은 이진수 문자열의 길이Len_num2 = len(num_2)# 3의 배수가 아닌 경우, 왼쪽에 '0' 또는 '00'을 추가하여 문자열의 길이를 맞춰줍니다.if Len_num2 % 3 == 2: num_2 = '0' + num_2if Len_num2 % 3 == 1: num_2 = '00' + num_2# 변환된 8진수를 저장할 리스트num_.. 공감수 0 댓글수 0 2024. 7. 4.
2024.6.27 백준(Python) 4344 평균은 넘겠지 평균은 넘겠지 스페셜 저지다국어문제대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.입력첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.출력각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 정답과 출력값의 절대/상대 오차는 10-3이하이면 정답이다.예제 입력 1 복사55 50 50 70 80 1007 100 95 90 80 70 60 503 70 90 803 70 90 819 100 99 98 97 96.. 공감수 0 댓글수 0 2024. 6. 27.

문의안내

티스토리
로그인
고객센터

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