[BOJ] 10989 수 정렬하기 3 (python)

백준 10989: 수 정렬하기 3 (파이썬) 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net # [BOJ] 10989. 수 정렬하기 3 import sys N = int(sys.stdin.readline()) C = [0] * 10001 for i in range(N): C[int(sys.stdin.readline())] += 1 for i in range(len(C)): if C[i] != 0: for _ in range(C[i]): print(i) 메모리초과 싫다

  • format_list_bulleted BOJ
  • · 2022. 10. 3.
  • textsms

[BOJ] 11652 카드 (python)

백준 11652: 카드 (파이썬) 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net # [BOJ] 11652. 카드 N = int(input()) D = {} L = [] for i in range(N): n = int(input()) if n in D: D[n] += 1 else: D[n] = 1 v = max(D.values()) for d in D: if D[d] == v: L.append(d) print(min(L)) 정렬 문제 정렬 안 쓰고 풀기

  • format_list_bulleted BOJ
  • · 2022. 10. 1.
  • textsms

[BOJ] 1463 1로 만들기 (python)

백준 1463. 1로 만들기 (파이썬) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import sys X = int(sys.stdin.readline()) L = [0] * (X + 1) for i in range(2, X + 1): if i % 2 == 0 and i % 3 == 0: L[i] = min(L[i - 1] + 1, L[i // 2] + 1, L[i // 3] + 1) elif i % 2 == 0: L[i] = min(L[i - 1] + 1, L[i // 2] + 1) elif i % 3 == 0: L[i] = min(L[i - 1] + 1, L[i // 3] + 1) else: L[i] = L[i - ..

  • format_list_bulleted BOJ
  • · 2022. 9. 6.
  • textsms

[BOJ] 10026 적록색약 (python)

백준 10026: 적록색약 (파이썬) 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net from collections import deque def bfs(): while q: a, b = q.popleft() for i in range(4): ni, nj = a + di[i], b + dj[i] if 0

  • format_list_bulleted BOJ
  • · 2022. 8. 24.
  • textsms

[BOJ] 3986 좋은 단어 (python)

3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net # [BOJ] 3986. 좋은 단어 2022-08-07 N = int(input()) ans = 0 for _ in range(N): S = [0]# S[-1] 인덱스 오류 피하기 위한 초기값 L = input() for l in L: if S[-1] == l:# 스택 가장 위와 일치하면 pop S.pop(-1) else: S.append(l) if len(S) == 1:# 초기값 0만 남아있으면 정답 ans += 1 print(ans) 생각보다 간단했던 스택 문제

  • format_list_bulleted BOJ
  • · 2022. 8. 7.
  • textsms

[BOJ] 9012 괄호 (python)

백준 9012: 괄호 (파이썬) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net # [BOJ] 9012. 괄호 2022-07-22 N = int(input()) for _ in range(N): l = input() ans = "" top = -1 for i in range(len(l)): if l[i] == '(': top += 1 else: if top

  • format_list_bulleted BOJ
  • · 2022. 7. 23.
  • textsms