본문 바로가기
728x90

백준 문제풀이

백준 문제풀이 2023. 3. 17. [백준][파이썬] 10798 세로읽기 1.문제 분석 주어진 문자들을 2차원 리스트로 구현한다. 2차원 리스트를 세로로 읽는다. 2. 기본 아이디어 리스트에 원소를 삽입할 때, 세로로 삽입한다. 공백을 제외한 나머지 원소를 출력해준다. 3.문제 풀이 리스트에 자료를 삽입할 때, 이중 for문을 통해 구현한다. 자료를 세로로 삽입하는 방법은 for i in range(5): s = list(input()) for j in range(len(s)): lst[j][i] = s[j] 이렇게 구현하면 된다. 코드로 구현 문제에서 주어진 최대 길이인 15로 리스트를 만들어준다. lst = [[" " for i in range(15)] for j in range(15)] for i in range(5): s = list(input()) for j in r..
백준 문제풀이 2023. 3. 17. [백준][파이썬] 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 1.문제 분석 조합을 구하는 문제 위배조건 판별 문제 2. 기본 아이디어 파이썬의 itertools combinations를 사용해 조합을 구한다. 위배조건이 들어있는 조합을 판별한다. 위배하지 않는 조합의 갯수를 count한다. 3.문제 풀이 combinations를 통해 조합을 만들어준다. 코드로 구현 첫번째 풀이 (시간 초과) from itertools import combinations import sys n, m = map(int, sys.stdin.readline().split()) cnt = 0 lst = [i for i in range(1, n + 1)] icecream = list(combinations(lst, 3)) for i in range(m): a, b = map(int, s..
백준 문제풀이 2023. 3. 16. [백준][파이썬] 10811 바구니 뒤집기 1.문제 분석 리스트 슬라이싱을 활용하는 문제 연속된 리스트 원소의 순서를 바꾸는 문제 2. 기본 아이디어 리스트 슬라이싱을 통해 연속된 원소들을 거꾸로 삽입한다. 3.문제 풀이 [::-1] 을 통해 역순으로 만들어준다. 코드로 구현 n, m = map(int, input().split()) lst = [i for i in range(1, n+1)] for _ in range(m): a, b = map(int, input().split()) lst[a-1:b] = lst[a-1:b][::-1] print(*lst)
백준 문제풀이 2023. 3. 16. [백준][파이썬] 10813 공 바꾸기 1.문제 분석 주어진 위치의 공을 바꾸는 문제 2. 기본 아이디어 tmp를 통해 서로 swap해준다. 3.문제 풀이 tmp를 통해 두 자리의 숫자를 바꿔준다. 코드로 구현 n, m = map(int, input().split()) lst = [i for i in range(1, n+1)] for _ in range(m): i, j = map(int, input().split()) tmp = lst[i - 1] lst[i - 1] = lst[j - 1] lst[j - 1] = tmp print(*lst)
백준 문제풀이 2023. 3. 16. [백준][파이썬] 10810 공 넣기 1.문제 분석 주어진 구간의 공을 교체하는 문제 for문 사용 문제 2. 기본 아이디어 주어진 범위의 리스트 요소를 바꿔준다. 3.문제 풀이 애스터리스크(*)를 통해 출력하면 편리하다. n, m = map(int, input().split()) lst = [0] * n for i in range(m): a, b, c = map(int, input().split()) for i in range(a-1, b): lst[i] = c print(*lst)
백준 문제풀이 2023. 3. 6. [백준][파이썬] 9506 약수들의 합 1.문제 분석 완전수를 찾는 문제 2. 기본 아이디어 약수를 리스트에 저장한다. sum()함수를 통한 비교로 완전수임을 판단한다. 3.문제 풀이 n의 약수를 리스트에 저장한 후 sum()함수를 통해 완전수임을 판단했다면 join() 함수를 통해 문자열로 만들어 결과를 출력한다. 코드로 구현 while(True): lst = [] n = int(input()) if(n == -1): break for i in range(1, n): if(n % i == 0): lst.append(i) if(sum(lst) == n): print(n, "=", ' + '.join(str(s) for s in lst)) else: print(n, "is NOT perfect.")
백준 문제풀이 2023. 3. 6. [백준][파이썬] 17219 비밀번호 찾기 1.문제 분석 주어진 사이트의 비밀번호를 찾는 문제 2. 기본 아이디어 딕셔너리를 통해 입력을 받는다. key를 통해 value를 찾는다. 3.문제 풀이 딕셔너리를 사용하면 쉽게 풀 수 있다. 코드로 구현 n, m = map(int, input().split()) pswd = {} for i in range(n): page, password = map(str, input().split()) pswd[page] = password for i in range(m): find = input() if find in pswd: print(pswd[find])
백준 문제풀이 2023. 3. 6. [백준][파이썬] 2444 별 찍기 - 7 1.문제 분석 for문을 활용하는 별 찍기 2. 기본 아이디어 별의 개수와 공백을 변수로 지정한다. 규칙을 if문으로 구현한다. 3.문제 풀이 예제의 모양을 보면 다음과 같다. * *** ***** ******* ********* ******* ***** *** * n = 5일 때, 공백은 n - 1칸부터 점차 줄어들다가 다시 커지며 별의 개수는 1부터 홀수 단위로 늘어나다 줄어드는 것을 볼 수 있다. 따라서 0부터 2*n-1줄까지 의 출력 중 n -1 이전 줄 까지는 별을 증가시키고 공백을 줄이며 이후 부터는 반대로 별을 감소시키고 공백을 증가시킨다. 코드로 구현 n = int(input()) cnt = 1 blank = n - 1 for i in range(n*2 - 1): if(i < n - 1):..
[백준][파이썬] 1002 터렛
백준 문제풀이 2023. 3. 5. [백준][파이썬] 1002 터렛 1.문제 분석 두 원의 위치관계를 통해 접점의 수를 구한다. 2. 기본 아이디어 원의 위치관계에 따라 if문으로 구분한다. 3.문제 풀이 서로 다른 두 원은 3가지 위치관계를 가질 수 있다. 1. 두 원의 중심이 같고 반지름이 같다면 같은 원이다. 2. 두 원의 중심 사이의 거리의 차가 반지름끼리의 합(1), 차(2)와 같다면 두 원은 외접(1), 내접(2)한다. 3. 두 원의 중심 사이의 거리의 차가 반지름끼리의 차보다 크고 합보다 작다면 두 원은 두 개의 교점을 갖는다. 4. 그 외의 경우 두 원은 교점을 갖지 않는다. 코드로 구현 import math n = int(input()) for i in range(n): x1, y1, r1, x2, y2, r2 = map(int, input().split..
728x90

티스토리툴바