도리의 Tech to Art

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1로 만들기는 다이나믹 프로그래밍에서 아주 유명한 문제다. 옛날에 알고리즘 진짜 ㅇ도 모르던 시절에 도전했었는데 막 풀다가 실패했다가 다이나믹 프로그래밍을 공부하면서 다시 마주치게 되었다. 근데 어렵다...ㅎㅎ n = int(input()) memo = [0 for _ in range(n+1)] def makeone(n): for i in range(2, n+1): memo[i] = memo[i-1] + 1 if i % 2 == 0 and memo[i] > memo[i//2] + 1: memo[i] = memo[i//2] +..

개발기록/알고리즘 2021. 1. 8. 22:08

www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net nums = input().split() print(max(nums[0][::-1], nums[1][::-1])) 알게된 것 string[::-1] 을 하면 문자열을 inverse 시켜서 뱉어준다!

개발기록/알고리즘 2021. 1. 8. 21:36

www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net num = int(input()) for i in range(num): R, S = input().split() for letter in S: print(letter * int(R), end ="") print() 깨달음 노트 1 R, S = input().split() split함수는 원래 리스트를 뱉어주지만, 저렇게 각각의 변수를 쉼표로 넣으면 리스트의 각 원소들이 대입된다! 처음에 틀린 이유 다른..

개발기록/알고리즘 2021. 1. 8. 21:31

첫번째 풀이 - 시간초과...ㅠㅠㅠ import sys # inputWords를 리스트 형태로 저장 inputWords = list(sys.stdin.readline().strip()) # 커서의 위치도 저장 pointer = len(inputWords) num = int(sys.stdin.readline().strip()) for i in range(num): line = sys.stdin.readline().strip() command = line[0] if command == "P": inputWords.insert(pointer, line[-1]) pointer += 1 elif command == "L": pointer -= 1 elif command == "D": pointer += 1 eli..

개발기록/알고리즘 2020. 12. 27. 22:09

큐(Queue) 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조 먼저 넣은 것이 가장 먼저 나오기 때문에 First In First Out(FIFO) 라고도 한다. www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys # push X: 정수 X를 큐에 넣는 연산이다. def push(queue, x): queue.append(x) return queue # pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수..

개발기록/알고리즘 2020. 12. 27. 13:17

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 # 먼저 문자열을 몇 번 입력 받을건지를 체크한다. n = int(input()) # 체크한 횟수만큼 for문을 돌려서 for i in range(n): # 괄호문을 입력받는다. line = input() # ()를 발견할 때마다 공백으로 replace 해준다. while(True): if("()" in line): line = line.replace("()", "") # (..

개발기록/알고리즘 2020. 12. 27. 11:58

스택(stack) 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 마지막으로 넣은 것이 가장 먼저 나오기 때문에 Last In First Out(LIFO) 라고도 한다. push : 스택에 자료를 넣는 연산 pop : 스택에서 자료를 빼는 연산 top : 스택의 가장 위에 있는 자료를 보는 연산 empty : 스택이 비어있는지 아닌지를 알아보는 연산 size : 스택에 저장되어 있는 자료의 개수를 알아보는 연산 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.a..

개발기록/알고리즘 2020. 12. 27. 10:18

www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net week = ['SUN','MON','TUE','WED','THU','FRI','SAT'] month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] day = 0 a, b = map(int, input().split()) for i in range(a-1): day += month[i] day += b print(week[da..

개발기록/알고리즘 2020. 12. 27. 01:18