본문 바로가기

코딩 테스트/Python_백준88

[백준/Python] 10811번 바구니 뒤집기 문제 ■ 백준 10811번 바구니 뒤집기 문제 ■ 코드 풀이 아이디어는 다음과 같습니다. 1) 바구니 개수 N과 반복 횟수 M을 각각 입력 받습니다. 2) basket이라는 list를 선언하고 1부터 N까지 값을 채워 줍니다. 3) M번 동안 i와 j를 입력 받습니다. 4) basket의 i번째부터 j번째 바구니를 바꿔야 하므로, list index에 접근하기 위해 i-1을, j는 포함되어야 하므로 j-1+1 = j를 range로 하여 basket list를 slicing 합니다. 5) slicing한 값을 temp에 넣어두고 temp의 순서를 reverse 메서드를 활용하여 바꿔줍니다. 6) 순서를 바꾼 값을 다시 basket list에 업데이트 합니다. N, M = map(int, input().split.. 2023. 3. 21.
[백준/Python] 3052번 나머지 문제 ■ 3052번 나머지 문제 ■ 코드 풀이 아이디어는 다음과 같습니다. 1) 파이썬에서 set은 중복된 값을 자동으로 제거해주는 자료형입니다. 2) 나머지 숫자들을 담을 number_set을 선언해줍니다. 3) 사용자로부터 number에 정수값을 입력 받고, 42로 나눈 나머지 값을 number_set에 추가해줍니다. (add 메서드) 4) number_set의 길이를 출력합니다. import sys number_set = set() for i in range(10): number = int(sys.stdin.readline()) number %= 42 number_set.add(number) print(len(number_set)) 다른 분들은 어떻게 풀었을까요? 아래와 같이 list만으로도 풀 수 있습.. 2023. 3. 20.
[백준/Python] 5597번 과제 안 내신 분..? 문제 ■ 5597번 과제 안 내신 분..? 문제 ■ 코드 풀이 아이디어는 다음과 같습니다. 1) 길이가 30인 출석부 list에 모든 값을 0으로 초기화 합니다. 2) 입력 받은 값(과제 제출한 학생의 출석부 번호)을 각각의 출석부 list에 업데이트 합니다. 이 때, list의 index 값에 접근하기 위해 -1을 빼줍니다. 3) 이제 출석부 list에는 과제를 제출하지 않은 학생의 번호에만 0 값이 남아 있습니다. 그 index 값을 리스트의 index 메서드로 찾아줍니다. 같은 index를 return하지 않도록 찾은 학생의 번호에는 -1을 넣어줍니다. import sys students = [0 for i in range(30)] for i in range(28): student_idx = int(sy.. 2023. 3. 20.