분류 전체보기
-
[Python] BOJ 1931 : 회의실 배정코딩테스트/백준 2024. 9. 24. 08:05
요구사항1개의 회의실에 N개의 회의가 있을 때, 회의실을 사용할 수 있는 최대 개수를 출력회의가 끝남과 동시에 시작할 수 있다.설계끝나는 시간 순서대로 오름차순 정렬하고 만약 끝나는 시간이 같다면 시작 시간으로 오름차순 정렬한다.만약에 끝나는 시간과 그 다음 시작 시간이 같다면 count += 1 해준다.같지 않다면 그 다음 시간과 비교해준다. 파이썬 문법 배우기sort_meetings = sorted(meetings lambda: x [meetings[1], meetings[0]])인자를 받아 끝나는 시간과 시작하는 시간으로 오름차순 정렬 하고 싶었던 의도다. 하지만 위 경우 sorted() 함수의 key 라는 인자를 받아 정렬하지만 빠져있다. sort_meetings = sorted(meetings,..
-
[Python] BOJ 1929 : 소수 구하기코딩테스트/백준 2024. 9. 23. 09:53
요구사항M 이상 N이하의 소수를 한 줄에 하나씩 출력해라.설계M과 N 을 입력 받는다. M과 N 사이의 수들 중 소수인지 아닌 지 판별하여 소수만 출력한다.실수 1 [의도와 다른 결과값 출력]import sys, mathinput = lambda: sys.stdin.readline().rstrip()M, N = map(int, input().split())def isPrime(number): if number # 입력3 16# 출력 3None5None7NoneNoneNone11None13NoneNoneNone이 나오지 않게 해야된다. for i in range(M,N): if isPrime(i) == None: continue print(isPrime(i))해결했지만 찝찝하다..
-
[Python] BOJ 4134 : 다음 소수코딩테스트/백준 2024. 9. 23. 09:16
요구사항각각 테스트 케이스에 대해서 N보다 같거나 큰 소수 중 가장 작은 소수를 한 줄에 하나씩 출력할 것. 설게주어진 N이 소수인지 아닌지 판별한다.맞다면 N 출력아니라면 N을 1씩 키워 소수인지 판별한다. 실수 과정 1. [TypeError]def isPrime(number): count = 0 for i in range(math.sqrt(number)): if number // i == 0: count +=1 if count == 1: return True else: return Falserange() 안에는 정수가 들어가야된다. for i in range(int(math.sprt(number))실수 과정 2. [ZeroDivisionError]..
-
[Python] BOJ 2485 : 가로수코딩테스트/백준 2024. 9. 23. 08:30
요구사항임의의 간격으로 심어져 있는 가로수 사이에 추가로 가로수들을 심어 연속된 가로수들 간의 차이가 일정하게 한다.새로 심어야 하는 가로수의 최소수를 구해라.설계임의 설치된 가로수의 개수를 받는다.임의 설치될 가로수의 위치를 받는다. (양의 정수)연속되어 있는 가로수들 중 차이가 가장 적은 수를 구한다.첫 번째 가로수부터 다 더한다. 위 설계의 예외# 임의로 설치된 가로수2 4 6 11재설계설계의 1~2번 동일연속된 가로수들의 최대공약수를 구한다. 3과 5 의 최대공약수는 1 따라서 위 설계의 예외 시에도 가능하다. 새롭게 심을 가로수의 최소수는 아래 공식을 따른다.(마지막 가로수 - 첫 번째 가로수) / GCD - (이미 심어진 가로수 - 1)결과를 출력한다.정답 답안 예시import sys, mat..
-
[Python] BOJ 10816 : 숫자 카드 2코딩테스트/백준 2024. 9. 22. 21:36
https://www.acmicpc.net/problem/10815위 문제의 변형이다. 요구사항비교할 숫자 카드 집합 = A, 비교 당할 숫자 카드 집합 = B 라고 하겠다. B 집합에 A 집합이 몇 개씩 들어 있는 지 출력하는 문제이다.설계두 리스트를 비교하고 개수를 저장할 리스트를 초기화한다.저장된 리스트를 출력한다.틀린 답안 예시import sysinput = lambda: sys.stdin.readline().rstrip()N = int(input())arr1 = list(map(int, input().split()))print(arr1)M = int(input())arr2 = list(map(int, input().split()))print(arr2)result = [0] * Mfor i in..
-
[Python] BOJ 7785 : 회사에 있는 사람코딩테스트/백준 2024. 9. 22. 20:58
요구사항 직원의 출근 여부를 딕셔너리에 넣는다. 출근한 직원들을 알파벳 역순으로 출력한다.설계직원들의 출퇴근 여부를 넣을 딕셔너리를 초기화 한다.리스트컨프리헨션을 사용해 출근한 직원들(key) 를 리스트에 저장한다.출근한 직원들 리스트를 알파벳 역순으로 저장한다.for 문을 이용해 한 명씩 출력한다.정답 답안 예시import sysinput = lambda: sys.stdin.readline().rstrip()N = int(input())common_log = {}for _ in range(N): u,v = input().split() common_log[u] = venter_people = [key for key, value in common_log.items() if value == 'en..
-
[Python] BOJ 10815 : 숫자 카드 [9.26 이후 다시 볼 게시물]코딩테스트/백준 2024. 9. 22. 20:10
https://www.acmicpc.net/problem/10815요구사항보여줄 숫자 카드가 상근이가 가지고 있는 지 없는 지 확인하는 문제이다.설게비교할 리스트와 비교 당할 리스트를 만든다.비교 결과를 저장할 리스트를 만든 후 결과값을 담아 출력한다.틀린 답안 예시import sysinput = lambda: sys.stdin.readline().strip()# 첫 번째 배열 입력 받기N = int(input())arr1 = list(map(int, input().split())) # 1차원 리스트로 입력받음# 두 번째 배열 입력 받기M = int(input())arr2 = list(map(int, input().split())) # 1차원 리스트로 입력받음# 결과를 저장할 리스트result = [..
-
[Python] BOJ 2839 : 설탕 배달코딩테스트/백준 2024. 9. 22. 19:42
요구사항N kg 의 설탕봉지를 3kg 과 5kg 에 나누어 담는다.최대한 적은 봉지로 나눌 것.설계N >= 5 일경우 N -= 5를 해주고 count를 1증가시킨다.그렇지 않을 경우 ( N N N == 0: 이라면 print(count) 그 외 print(-1)틀린 답안 예시sugar_type = [5,3]sugar_type.sort(reverse=True)N = int(input())count = 0while True: if N = sugar_type[i]: N -= sugar_type[i] count += 1 elif N 위 소스 코드의 경우 예외가 있다. 예를 들어 6kg 은 3kg 2봉지로 나누어 가져갈 수 있지만, -1 을 출력하게 된다. 정답 답안 예시N ..