Python 929

[이진 탐색] 이코테 (파이썬) 정렬된 배열에서 특정 수의 개수 구하기 풀이

[문제] N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있습니다. 이때 이 수열에서 x가 등장하는 횟수를 계산하세요. 예를 들어 수열 {1, 1, 2, 2, 2, 2, 3}이 있을 때 x = 2라면, 현재 수열에서 값이 2인 원소가 4개이므로 4를 출력합니다. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 시간 초과 판정을 받습니다. [입력 조건] 1. 첫째 줄에 N과 x가 정수 형태로 공백으로 구분되어 입력됩니다. (1

[이진 탐색] 이코테 (파이썬) 떡볶이 떡 만들기 풀이

[문제] 오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했습니다. 오늘은 떡볶이 떡을 만드는 날입니다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않습니다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰줍니다. 절단기에 높이(H)를 지정하면 줄지어진 떡을 한 번에 절단합니다. 높이가 H보다 긴 떡은 H 위의 부분이 잘릴 것이고, 낮은 떡은 잘리지 않습니다. 예를 들어 높이가 19, 14, 10, 17cm 인 떡이 나란히 있고 절단기 높이를 15cm로 지정하면 자른 뒤 떡의 높이는 15, 14, 10, 15cm가 될 것입니다. 잘린 떡의 길이는 차례대로 4, 0, 0, 2cm입니다. 손님은 6cm만큼의 길이를 가져갑니다. 손님이 왔을 때 요청한 총 길이가..

[이진 탐색] 이코테 (파이썬) 부품 찾기 풀이

[문제] 동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 경적서를 작성해야 한다. 이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 예를 들어 가게의 부품이 총 5개일 때 부품 번호가 다음과 같다고 하자. N = 5 [8, 3, 7, 9, 2] 손님은 총 3개의 부품이 있는지 확인 요청했는데 부품 번호는 다음과 같다. M = 3 [5, 7, 9] 이때 손님이 요청한 부품 번호의 순서대로 부품을 확인해 부품이 있으면 yes를, 없으면 no를 출력한다. 구분은 공백으로 한다. [입력 조건] 1..

[파이썬] 순차 탐색과 이진 탐색

[순차 탐색이란 ?] 순차 탐색(Sequential Search)이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용하며, 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소를 찾을 수 있다는 장점이 있다. [순차 탐색 예제] def sequential_search(n, target, arr) : for i in range(n) : if arr[i] == target : return i + 1 print("생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열을 입력하세요.") data = input().split() n = int(data[0]) target = data[..

코드업[CodeUp] (파이썬) 6025번 풀이

Python으로 구현한 6025번 정수 2개 입력받아 합 계산하기 문제 풀이입니다. https://codeup.kr/problem.php?id=6025 [기초-값변환] 정수 2개 입력받아 합 계산하기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr a, b = input().split() print(int(a)+int(b)) 2개의 정수를 공백으로 구분하여 입력받은 후 두 정수의 합을 출력한다.

코드업[CodeUp] (파이썬) 6024번 풀이

Python으로 구현한 6024번 단어 2개 입력받아 이어 붙이기 문제 풀이입니다. https://codeup.kr/problem.php?id=6024 [기초-입출력] 단어 2개 입력받아 이어 붙이기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr a, b = input().split() result = a+b print(result) 알파벳과 숫자로 이루어진 2개의 단어를 공백으로 구분하여 입력받은 후 입력된 2개의 단어를 순서대로 붙여 출력한다.

코드업[CodeUp] (파이썬) 6023번 풀이

Python으로 구현한 6023번 시분초 입력받아 분만 출력하기 문제 풀이입니다. https://codeup.kr/problem.php?id=6023 [기초-입출력] 시분초 입력받아 분만 출력하기(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr h, m, s = input().split(':') print(m) 시, 분, 초가 시:분:초 형식으로 입력될 수 있도록 한 후 분만 출력한다.

코드업[CodeUp] (파이썬) 6022번 풀이

Python으로 구현한 6022번 연월일 입력받아 나누어 출력하기 문제 풀이입니다. https://codeup.kr/problem.php?id=6022 [기초-입출력] 연월일 입력받아 나누어 출력하기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr input = input() print(input[0:2],input[2:4], input[4:6], sep=' ') 6자리 숫자로 이루어진 연월일(YYMMDD)을 입력받은 후 년도(YY), 월(MM), 일(DD) 을 공백으로 구분하여 한 줄로 출력한다.

코드업[CodeUp] (파이썬) 6021번 풀이

Python으로 구현한 6021번 단어 1개 입력받아 나누어 출력하기 문제 풀이입니다. https://codeup.kr/problem.php?id=6021 [기초-입출력] 단어 1개 입력받아 나누어 출력하기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr input = input() for i in range(len(input)): print(input[i]) 5개의 문자로 이루어진 단어 1개를 입력받은 후 반복문을 통해 각 문자를 한 줄에 한 문자씩 줄을 바꿔 출력한다.

코드업[CodeUp] (파이썬) 6020번 풀이

Python으로 구현한 6020번 주민번호 입력받아 형태 바꿔 출력하기 문제 풀이입니다. https://codeup.kr/problem.php?id=6020 [기초-입출력] 주민번호 입력받아 형태 바꿔 출력하기(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr a, b = input().split('-') print(a, b, sep='') 주민번호 앞 6자리와 뒷 7자리가 '-'로 구분되어 입력될 수 있도록 한 후 '-'를 제외한 주민번호 13자리를 모두 붙여 출력한다.