일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Algospot
- sorting
- Python
- DP
- BASIC
- 따라하며 배우는 C언어
- Math
- 따배씨
- 백준
- String
- 정수론
- 종만북
- JavaScript
- BFS
- udemy
- Algorithm
- 따라하면서 배우는 C언어
- web
- 인프런
- programmers
- php
- BOJ
- 생활코딩
- C언어
- Cleancode
- dfs
- graph
- server
- C
- greedy
- Today
- Total
목록Algorithm PS (127)
몽상실현개발주의
[BOJ] 10430 / 나머지 / Python 파이썬 https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 풀이 아주아주 가단한 사칙연산 문제이다. A, B, C = map(int, input().split()) print((A+B)%C) print(((A%C) + (B%C))%C) print((A*B)%C) print(((A%C) * (B%C))%C)
[BOJ] 1158 / 요세푸스 문제 / Python 파이썬 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 Circular Queue(원형 큐) 를 구현하는 문제이다. Python 에서 Circular Queue 는 deque 의 rotate() method 를 활용하면 쉽게 구현이 가능하다. rotate(N) 은 N 만큼 deque 객체를 회전 시켜준다. N 이 양수이면 오른쪽으로 회전, N 이 음수이면 오른쪽으로 회전 ex) [1, 2, 3].rotate(1) -> [2, 3, 1] 문제의 풀인은 원형 큐를 index 를 순..
[BOJ] 11656 / 접미사 배열 / Python 파이썬 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 풀이 모든 접미사 배열 문자열을 List 에 담고, sorted() 로 정렬 해 주었다. string = input() stringList = [] for i in range(len(string)): stringList.append(string[i:]) for s in sorted(stringList): print(s)
[BOJ] 11655 / ROT13 / Python 파이썬 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 풀이 알파벳을 List 에 담아 index 로 암호화를 구현 하였다. 0~25 를 넘어가는 숫자는 26으로 나눈 나머지 값으로 처리 해 주었다. asciiCode = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'] rot = ..
[BOJ] 10820 / 문자열 분석 / Python 파이썬 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 문자열을 판단하는 method 인 isdecimal() : 문자열이 10진수로 이루어져 있으면 True isupper() / islower() : 문자열이 알파벳 대/소 문자로 이루어져 있으면 True면 True 를 이용하여 풀어보았다. import sys while 1: string = sys.stdin.readline().r..
[BOJ] 10809 / 알파벳 찾기 / Python 파이썬 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 풀이 BOJ] 10809 / 알파벳 찾기 문자와 마찬가지로 Dictionary 를 활용하여 알파벳의 첫 index 를 저장해 주었다. alphaDic = {'a':0, 'b':0, 'c':0, 'd':0, 'e':0, 'f':0, 'g':0, 'h':0, 'i':0, 'j':0, 'k':0, 'l':0, 'm':0, 'n':..
[BOJ] 10808 / 알파벳 개수 / Python 파이썬 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 제목 Dictionary 를 활용하여 각 단어의 개수를 카운트 해 주었다. alphaDic = {'a':0, 'b':0, 'c':0, 'd':0, 'e':0, 'f':0, 'g':0, 'h':0, 'i':0, 'j':0, 'k':0, 'l':0, 'm':0, 'n':0, 'o':0, 'p':0, 'q':0, 'r':0, 's':0, 't':0, 'u':0, 'v':0, 'w':0, 'x':0, 'y':0, 'z':0 } string..
[BOJ] 2743 / 단어 길이 재기 / Python 파이썬 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 문자열의 모든 문자가이 알파벳이면 true 를 반환하는 method 인 isalpha() 를 활용하면 된다. res = 0 for s in input(): res += 1 if s.isalpha() else 0 print(res)