본문 바로가기
728x90

전체 글348

[프로그래머스] Lv.1 크레인 인형뽑기 게임 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 생각 표 왼쪽에서 오른쪽으로 바꾸어 인형뽑기 실시 남은 인형 수 확인 편리 인형이 남아 있지 않는 경우 오류, 인덱스 오류 ㅡ> 해결 0 1 0 ㅡ> 1 2 2 3 0 2 3 1 1 2 2 2 코드 # board : 인형배치(아래에서 위로 쌓임), moves : 인형 뽑는 열 위치 def solution(board, moves): # 인형 터트린 수 answer = 0 N = len(bo.. 2022. 6. 13.
[백준] 4949. 균형잡힌 세상 - Python https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 생각 모든 걸 다 돌리면 시간 초과가 나지 않을까 해서 괄호만 남기고 돌리기로 결정 re.sub(a,b,word) : word의 a를 모두 b로 바꾸기 replace 여러개 해야하나 했는데 편했다. 다른 사람 코드 보니 모든 걸 돌려도 됨... 그래도 시간 줄였다. 괄호 짝 확인 여는 괄호면 스택에 넣고 닫는 괄호인데 짝이 맞으면 팝 코드 from sys import stdi.. 2022. 6. 13.
[백준] 7586. 덩치 - Python https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 코드 # 자신보다 덩치가 큰(키도 크고, 몸무게도 많은) 사람 수 +1 == 덩치 등수 # 전체 사람 수 N = int(input()) people = [list(map(int,input().split())) for _ in range(N)] result = [1]*N # 덩치 비교 (덩치가 작은 사람 등수 +1) for i in range(N-1): for j in range(i+1.. 2022. 6. 12.
[백준] 11723. 집합 - Python https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 생각 시간초과가 계속 난 문제.. sys, pypy, 조건 합치기 추가 조건: add, toggle일 때 요소가 없다면 삭제 조건: remove, toggle일 때 요소가 있다면 keyError가 남 원인 : set.remove(x)를 실행할 때 set에 x가 존재하지 않음 해결 : remove 대신 discard 코드 from sys import stdin # 수행해야 하는 연산의 수 M = int(input()) S = set(.. 2022. 6. 12.
[백준] 1764. 듣보잡 - Python https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 시간 import 사용 코드 시간이 30배이상 걸렸다... 시간이 오래 걸려도 통과는 한다. sys.stdin을 쓰도록 습관을 들여야겠다. 코드1 - import # 듣도 못한 사람 N, 보도 못한 사람 M N,M = map(int,input().split()) nohear = set(input() for _ in range(N)) nosee = set(input() for _ in range(.. 2022. 6. 11.
[백준] 10773. 제로 - Python https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 코드1 - import # 정수 K개 K = int(input()) num = [] for _ in range(K): n = int(input()) # 0이 아니면 넣고 if n != 0: num.append(n) # 0이면 직전에 넣은 거 버리김 else: num.pop() print(sum(num)) 코드2 - sys from sys import stdin K.. 2022. 6. 10.
반응형

티스토리툴바