일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 그리디 알고리즘
- C
- Digital Forensics
- Web
- CTF
- MySQL
- 써니나타스
- php
- Web Hacking
- wargame
- 정렬
- N0Named
- Network
- misc
- Forensics
- 구현
- 문자열
- 인코그니토
- Text
- SuNiNaTas
- 백준
- writeup
- HackCTF
- Incognito
- 수학
- cryptography
- xcz.kr
- Python
- 사칙연산
- Database
- Today
- Total
목록백준 (263)
보안을 그리다, 훈이
[Baekjoon/Python3] 11653번 소인수분해 www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net n = int(input()) while n != 1: for i in range(2, n + 1): if n % i == 0: print(i) n //= i break
[Baekjoon/Python3] 11652번 카드 www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net n = int(input()) card = {} m_list = [] for i in range(n): num = int(input()) if num in card: card[num] += 1 else: card[num] = 1 m = max(card.values()) for i in card: if card[i] == m: m_list.append(i)..
[Baekjoon/Python3] 11651번 좌표 정렬하기 2 www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net n = int(input()) locations = [] for i in range(n): locations.append(list(map(int, input().split()))) locations.sort(key = lambda lo: [lo[1], lo[0]])# Priority for ..
[Baekjoon/Python3] 11650번 좌표 정렬하기 www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net # 메모리 : 49204KB / 시간 : 4876ms / 코드 길이 : 163B n = int(input()) locations = [] for i in range(n): locations.append(list(map(int, input().split()))) locations.sort() for ..
[Baekjoon/Python3] 11508번 2+1 세일 www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net n = int(input()) price = [int(input()) for i in range(n)] price.sort(reverse=True) total = 0 for i in range(n): if i % 3 != 2: total += price[i] print(total)
[Baekjoon/Python3] 11399번 ATM www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) time = list(map(int, input().split())) t = 0 res = 0 for i in range(n): t += min(time) res += t time.remove(min(time)) print(res)
[Baekjoon/Python3] 11382번 꼬마 정민 www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net a, b, c = map(int, input().split()) print(a + b + c)
[Baekjoon/Python3] 11365번 !밀비 급일 www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net while True: s = input() if s == 'END': break else: for i in range(1, len(s) + 1): print(s[-i], end='') print()
[Baekjoon/Python3] 11320번 삼각 무늬 - 1 www.acmicpc.net/problem/11320 11320번: 삼각 무늬 - 1 무엇이든 덮어버리는 것을 좋아하는 구사과는 한 변의 길이가 A인 정삼각형을 한 변의 길이가 B인 정삼각형으로 완전히 덮어버리고자 한다. 두 개의 정수 A, B가 주어지고, B ≤ A 이고, A를 B로 www.acmicpc.net t = int(input()) for i in range(t): a, b = map(int, input().split()) print(a ** 2 // b ** 2)
[Baekjoon/Python3] 11134번 쿠키애호가 www.acmicpc.net/problem/11134 11134번: 쿠키애호가 철수는 쿠키를 세상에서 제일 좋아한다. 쿠키가 있는 곳이라면 철수도 반드시 있다고 할 정도이다. 철수는 날마다 자신이 가지고 있는 쿠키 중 C개를 먹는다. C개 미만의 쿠키가 남아 있다면 전 www.acmicpc.net import math t = int(input()) for i in range(t): n, c = map(int, input().split()) print(int(math.ceil(n / c)))