728x90

백준 92

CLASS 2 / [1436] 영화감독 숌 / 파이썬 (해설 포함. 브루트포스 탐색)

✏️ 문제 링크 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ❌ 실패....ㅠㅠ 경우의 수로 문제를 풀려고 접근을 시작했는데, 단순히 카드 뽑기가 아닌 앞자리 0이 아닌 숫자를 하다보니 고려할 게 많아서 계속된 실패를 했다ㅠㅠㅠ 몇 시간동안 이 문제를 붙잡다보니 다른 분의 참고를 하였다. 방법은 바로바로 진짜 단순하게 하나씩 넣는거다... 어떻게 생각하면 무식하다고 하지만.. 답만 나오면 장땡🥲 ❓ 정답은 ?? n= int(input())..

CLASS 2 / [2164] 카드2 / 파이썬

✏️ 문제 링크 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net ❓ 정답은 ?? from collections import deque n=int(input()) d= deque(list(range(1,n+1))) while len(d)>1 : d.popleft() switch= d.popleft() d.append(switch) print(d[0]) 💯 풀이 과정 * 큐 형식으로 풀면 간단한 문제이다. 1) popleft하고 2) 그다음 pop..

CLASS 2 / [11866] 요세푸스 문제 0 / 파이썬

✏️ 문제 링크 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9 10 11 12 n,k= map(int,input().split()) a= list(range(1,n+1)) result=[] index = 0 while a: index += k-1 if index >=len(a): index %= len(a) result.append(str(a.pop(index))) print('') cs 💯 풀이 과정 1) 일단 range로 1~n개까지 숫자의 리스트를 만든다. 2) 6번째줄 -..

CLASS 2 / [10866] 덱 / 파이썬

✏️ 문제 링크 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ❌ 실패....ㅠㅠ(시간초과) 함수로 정의하지 않고 일일히 조건문으로 코드식을 써서 제출했더니 시간초과가 났다...ㅠ ❓ 정답은 ?? import sys def push_front(x) : li.insert(0, x) def push_back(x) : li.append(x) def pop_front() : if li : return li.pop(0) else : r..

CLASS 2 / [11050] 이항계수1 / 파이썬 (combinations 모듈 활용하기)

✏️ 문제 링크 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 🍭들어가기 전 개념잡기 이항계수(Binomial Coefficient)는 조합론에서 등장하는 개념으로 주어진 크기 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 가짓수를 일컫는다. ❓ 정답은 ?? from itertools import combinations n,k= map(int,input().split()) result = len(list(combinations(range(1,n+1),k))) print(result) 💯 풀이 과정 1) N개중 K개 뽑..

CLASS 2 / [10816] 숫자카드2 / 파이썬 (딕셔너리의 위력)

✏️ 문제 링크 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ❌ 실패....ㅠㅠ (시간초과) n= int(input()) #상근이가 가지고 있는 숫자 카드의 개수 cards= list(map(int,input().split())) #숫자 카드에 적혀있는 정수 m= int(input()) test= list(map(int,input().split())) for i in test: result = cards.c..

CLASS 2 / [1259] 팰린드롬수 / 파이썬 (문자열 인덱싱)

다음 등급인 CLASS 2를 Success하기 위해서 필수 문제들이 있다. 설날기간동안 CLASS 2 등급을 따기위해 문제풀기 시작! ✏️ 문제 링크 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ❓ 정답은 ?? #팰린드롬 앞뒤가 똑같은 것 while True: test= input() if test=='0': break else: if test==test[::-1]: print("yes") else: pri..

[11650] 좌표 정렬하기 / 파이썬 (sort 함수 key 기능)

✏️ 문제 링크 https://www.acmicpc.net/problem/11650 ❌ 실패....ㅠㅠ sort( )함수에서 key를 이용해서 정렬기준을 정한다는 건 알았지만... 두개의 경우는 어떻게 해야하는지 몰라서 실패... 실패 코드식을 보자면...... 두개 기준을 and로 한번 써봤다! 조건식에서처럼...말이다 ㅠ from sys import stdin t=int(stdin.readline()) nums=[] for i in range(t): nums.append(list(map(int,stdin.readline().split()))) nums.sort(key=lambda x:x[0] and x[1]) for i in nums: print(i[0],i[1]) ❓ 정답은 ?? #input으로 받..

[10814] 나이순 정렬 / 파이썬 (feat. sort( ) 함수의 재발견 key😶!!!)

비장의 무기가 있었던 easy했던 함수들 int...sort... 며칠전 int( )에서 원하는 진수를 정해서 받을 수 있다는 걸 알았었ㄸㅏ......! 비장의 무기가 있었던 int( )함수!!! 그런데 몇일 지나지도 않았는데 sort( )함수에게도 이런 비장의 무기가!!!!!!!! ✏️ 문제 링크 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net ❌ 실패....ㅠㅠ sort( )함수에서 key를 사용할 수 있다는 것을 알지 못했던 나는.... 리스트..

BRONZE IV 난이도 백준 7문제 풀기 / 파이썬 / 16486번, 17362번, 17388번, 19698번, 19944번, 20499번, 23825번

백준 Bronze IV 레벨 문제 풀기 시작!! 원하는 문제를 클릭하면 코드식이 보입니다! 🎉 16486번 운동장 한 바퀴 🎉17362번 수학은 체육과목 입니다 2 🎉 17388번 와글와글 숭고한 🎉19698번 헛간 청약 🎉 19944번 뉴비의 기준은 뭘까? 🎉20499번 Darius님 한타 안 함? 🎉 23825번 SASA 모형을 만들어보자 여기로 오면 다른 백준 문제들도 있어요 👇👇 https://github.com/LIMSONA/PYTHON/tree/main/BAEKJOON

728x90