이것 저것 올리는 곳

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 문제 후위표기식을 계산하면 되는 문제다. 후위표기식 계산방법은 연산자가 나왔을 때 연산자 앞에 있는 숫자 두 개를 계산하면 된다. 이 문제에서는 알파벳과 숫자가 따로 주어지는데, 알파벳에 숫자를 대입해주는 것만 신경 쓰면 쉽게 풀 수 있는 문제였던 것 같다. 정답 n = int(input()) s = input() arr_dict = {} for i in range(n) : arr_di..

알고리즘 문제풀이 2023. 7. 22. 20:41

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 문제 너무 어렵게 풀었다. 이해가 된 것 같기도 한데 안된 것 같다... 설명은 주석으로.. 정답 s = input() ans = '' stack = [] for c in s : if c == '(' or c == ')' : #최우선순위 if c == '(' : stack.append(c) else : while stack and stack[-1] != '(' : # 괄호 시작 지점까지 있는 ..

알고리즘 문제풀이 2023. 7. 19. 23:46

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 해설 참고 https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/dashboard 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) - 인프런 ..

알고리즘 문제풀이 2023. 7. 19. 00:21

https://www.acmicpc.net/problem/28292 28292번: 개미 수열 대구소프트웨어마이스터고등학교에 다니고 있는 changwook987은 베르나르 베르베르의 소설 『개미』를 읽다가 흥미로운 수열을 보았다. $1$, $11$, $12$, $1121$, $\dots$ 이 수열은 소설 『개미』에서 나 www.acmicpc.net 문제 대구 소프트웨어 마이스터고 대회 문제다. 처음에 구현할 때 저기 적힌 대로 그대로 구현했다. 오답 n = int(input()) arr = ['1'] for i in range(n-1) : for s in arr : count = 0 new_arr = '' for j in range(len(s)) : if j == 0 : first_char = s[j] c..

알고리즘 문제풀이 2023. 7. 17. 22:03

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 회의 시작시간과 끝나는 시간을 알려주고, 최대한 많은 회의가 가능한 횟수를 출력하는 문제다. 처음 접근 했던 방식은 시작 시간을 기준으로 정렬하고, 전체 회의 시간 중 하나를 기준으로 잡고 잡은 기준으로 회의를 시작했을 때, 몇 번의 회의를 할 수 있는지 카운트하는 방식으로 풀었었다. n = int(input()) arr = [] for i in range(n) : arr.append(list(map(int, input().split()))) arr = sorted(arr, key=lambda x:x[0])..

알고리즘 문제풀이 2023. 7. 5. 23:44

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 상하좌우 1이 인접한 뭉치가 몇 개나 있는지 구하는 문제다. BFS/DFS문제는 처음 풀어본다. https://www.youtube.com/watch?v=e7_H8SLZlHY 때문에 여기서 나오는 첫번째 문제에서 힌트를 많이 얻었다. BFS로도 풀어보려고 했는데 BFS는 아직 이해가 되지 않는다. 정답 import sys sys.setrecursionlimit(10000) def dfs(x2, y2) :..

알고리즘 문제풀이 2023. 6. 29. 18:13

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 정수 삼각형에서 위에서부터 아래로 내려오면서 최댓값을 구할 수 있는 경로를 찾아 최댓값을 구하면 되는 문제다. 문제를 보고 인덱싱을 어떻게 할지 고민했다. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 이렇게 인덱스를 처리하자니,, 규칙성을 못찾아서 포기하고 새로운 방법을 생각해 냈다. 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4 이렇게 인덱스를 부여하면 쉽게 인덱싱을 할 수 있다. 2차원 리스트로 정리하면 이렇게 정리할 수 있다. arr..

알고리즘 문제풀이 2023. 6. 29. 11:54

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 N개의 집을 색칠할 때 드는 비용이 입력 값으로 준다. 그리고 양옆의 집들과는 색이 달라야 한다. 이때, 집을 색칠할때 발생하는 비용의 최솟값을 구하는 문제이다. 문제를 풀때 조금 헷갈렸다. 집이 3개가 있을 때, 1번 집을 칠하고 2번 집을 칠할 때 1번집을 칠할때 사용했던 색을 제외한 두 가지 색을 각각 칠하는 경우, 그리고 3번 집을 칠할때도 똑같이 2번 집을 칠한..

알고리즘 문제풀이 2023. 6. 28. 17:08