Door

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제가 상당히 길기 때문에 문제에서 주어진 지나가는 길의 케이스만을 가져와봤습니다. (자세한 문제는 링크참조해주세요) 모두 같은 수가 있거나 경사로를 만들 수 있다면 지나갈 수 있는 길이라는 의미. 여기서 제가 다소 해맸던 부분은 아래에서 위로 올라가는 부분이었습니다. 문제에서 주어진 예제2의 경우입니다. 저는 초반에 자꾸 [3 2 2 2 3 3]이 카운트가 되었습니다. ???? 이거 아무 문제없는데 왜? 라고 생각하실..

알고리즘 공부 2022. 3. 6. 22:18

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 이 문제는 연산자문제. 처음에 저는 헤맸던 게 공학용 계산기를 많이 뚜둘기다보니 연산자 우선순위까지 전부 다 고려하는 줄 알았습니다. 그렇게 되면 난이도가 미친듯이 상승하기 때문에 여기서는 우선순위없이 먼저 받는 순서대로 숫자를 계산해주었습니다. 이거는 간단한 DFS문제였습니다. 숫자를 순서대로 봐가면서 모든 식의 케이스를 살펴봅니다. 그 뒤..

알고리즘 공부 2022. 3. 6. 11:57

https://programmers.co.kr/learn/courses/30/lessons/68645?language=python3 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 삼각달팽이 문제. 피라미드 쌓는 느낌으로 풀어보면 문제 풀이방법을 어느정도 유추할 수 있습니다. 여기서 어려웠던 부분은 아래로 가는 것 옆으로 가는 것 위로 가는 것 이 세 가지를 어떻게 구현할 것인가입니다. n=5일 때의 삼각달팽입니다. 대략 저런식으로 그려집니다. 저는 먼저 삼각달팽이를 넣을 리스트를 초기화해줬습니다. 층마다 층의 갯수..

알고리즘 공부 2022. 3. 4. 17:52

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제가 중간에 짤려 추가설명을 하면 맨 앞단의 것을 기준으로 그보다 더 우선순위가 높은 게 뒤에 있다면 맨 앞에 있는 걸 뒤로 보내버립니다. 2번째 예제의 경우 1,1,9,1,1,1에서 1보다 9가 더 크기 때문에 1,9,1,1,1,1이 되고 여기서 맨 앞의 1보다 9가 크기 떄문에 9,1,1,1,1,1이 됩니다. 이제 9 뒤에 9보다 큰 게 없으니 9가 인쇄가 됩..

알고리즘 공부 2022. 3. 3. 23:05

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net (문제 자체가 상당히 길기 때문에 문제는 링크를 참고부탁드릴게요.) 이 문제를 푸는 방식은 크게 이렇게 됩니다. 1. 0으로 이루어진 그래프 만들기 2. 각각 드래곤 커브를 만들면서 그래프에 1을 입력하기 3. 그래프를 돌면서 정사각형을 찾는다. 참 쉽죠?간단하게 끝!이라고 말하면 너무 날먹...여기서 가장 큰 관건은'그래서 어떻게 드래곤 커브를 그릴 건데?'이 드래곤 ..

알고리즘 공부 2022. 2. 28. 23:40

문제를 읽자마자 짜증이 확 밀려오는 길이. 처음에 이게 무슨 소리지? 하고 고민을 많이 하게 되죠. 이 문제는 앞선 로봇청소기 문제를 생각하니 대략적인 문제풀이 방법이 떠오르기는 쉽습니다. 여기서 문제는 '주사위가 굴러갈 때'. 이를 해결하기 위해 구글링을 해본 결과 딕셔너리라는 걸 써보는 풀이를 적용. 정육면체 주사위를 기준으로 저런 식으로 넘버링을 메겨봅니다. 동 서 남 북으로 주사위가 굴러갈 때 각각의 부분이 어디로 가는지 직접 손으로 써봤습니다. 저렇게 써보니 이해가 가네요. (머릿속으로 주사위를 굴려보면서 따라가는 걸 추천드립니다.) # 23288 주사위 굴리기 2 from sys import stdin from collections import deque input = stdin.readlin..

알고리즘 공부 2022. 2. 23. 23:01

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제가 상당히 길었습니다. 읽자마자 이게 뭔소리인가 싶게 만드는 문제. 우선, 회전한다라는 것에서 난감해지고 2-c의 조건, 바로 뒤로 간다? 여기서 상당히 난감해질 수 있습니다. 여기서 중요한 건 회전을 어떻게 구할 것이냐입니다. 먼저, 가장 중요한 회전 개념. 각 d의 값마다 동서남북을 매길 때의 경우입니다. 그 후, 뒤로가는 경우를 생각해봅니다. 각각의 케이스를 종합해보면 뒤로 가는 케이스..

알고리즘 공부 2022. 2. 21. 23:44

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 문제만 딱 놓고보면 사람이 풀기에는 아주 간단한 문제이지만 실제 컴퓨터로 풀기에는 다소 어려워보일 수 있습니다. 처음에는 저렇게 2차원으로 그래프를 뽑아낼까 생각했습니다. 문제의 예시로보면 [1,1,1,1,1] [-1,-1,-1,-1,-1] 이렇게 구성된 그래프 nums를 만들고 각각 하나씩 찾아간다는 느낌으로요. 그런데, 이 방식은 nu..

알고리즘 공부 2022. 2. 16. 22:16