이것 저것 올리는 곳

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 문제 노가다 문제다 쉽게 풀 수 있을지 모르겠는데, 난 노가다로 풀었다. 이 문제에서 나는 기준점을 어떻게 잡아야 할지 부터 생각했다. (회전하는 고리가 총 몇개가 만들어질 수 있는지) 예를 들어 4, 4의 배열이라고 하면 2개의 회전 고리가 만들어질 수 있다. 5, 4의 경우도 마찬가지다. 6, 6의 ..

알고리즘 문제풀이 2023. 8. 11. 00:08

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 이게 어떻게 실버 3 문제인가? 두 시간 녹여준 문제다 처음에는 재귀로 풀었다가 메모리 초과가 났다. 그래서 DP로 풀어보려고 마음먹고 문제를 풀었는데 import sys n = int(input()) arr = [] ans_arr = [] for i in range(n) : arr.append(int(sys.stdin.readline().rstrip())) i = n - 1 count = 0 while..

알고리즘 문제풀이 2023. 8. 9. 23:29

https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net 문제 제시된 원소가 하나씩 밖에 없어서 헷갈렸던 문제다... 여러 개의 큐가 하나의 큰 큐가 된다는 것만 이해한다면 쉽게 풀 수 있는 문제다. 예제 입력 1을 예시로 두번째 입력 0 1 1 0을 보면 1번 4번만 큐이고 3번 4번은 스택이다. 그다음 각 자료구조에 들어있는 원소들은 1 2 3 4 삽입될 원소들은 2 ..

알고리즘 문제풀이 2023. 8. 4. 21:18

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 삽질 엄청한 문제다. 문제가 제목값 하는 문제다. 나에게 도움이 된 반례는 1 D 1 [] 정답 : error 1 R 1 [] 정답 : [] 오답 반례를 찾아보며 여러번 수정한 끝에 맞출 수 있었다. 코드 길이를 보면 알겠지만 반례를 찾아가며 코드가 한줄한줄 늘어났고, 늘어난 코드에서 필요없는 부분들을 지우다 보니 이렇게 됐다. 저기 제일 긴 코드도 내가 찾아본 모든 반례가 통과하긴 했다. from collections import deque im..

알고리즘 문제풀이 2023. 7. 26. 00:44

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 파이썬 알고리즘 문제풀이 입문(코딩테스트 대비) - 인프런 | 강의 파이썬(Python)을 이용해 코딩 테스트 문제 풀이를 합니다., 개발자 취업 & 이직을 위한 핵심 코스 📝코딩테스트 대비 파이썬 알고리즘 문제풀이! 📢 수강 전 반드시 확인해주세요! 강의에서 제 www.inflearn.com 해당 강좌에 포함된 문제다. 문제 문제를 읽어보면 큐에 값만 넣을게 아니라, ..

알고리즘 문제풀이 2023. 7. 25. 22:55

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