Door

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl&categoryId=AV597vbqAH0DFAVl&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 일반적으로 deque를 써서 이동하면 되는 문제가 아니라 알고리즘을 구성하는데 애를 많이 먹었습니다. 가장 어려웠던 부분은 '군집이..

알고리즘 공부 2022. 9. 26. 10:56

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE&problemTitle=SW&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어떻게하면 가장 적은 비용으로 구할지 계산하는 문제. 저는 이 문제같은 경우에는 dfs를 활용해서 풀었습니다. #삼성sw 1952 ..

알고리즘 공부 2022. 9. 24. 17:12

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bfs를 써서 등산로를 구하는 문제. 단, 조건이 좀 많이 붙었습니다. 1. 이전의 지나갔던 곳은 방문하면 안된다 -->'bfs구현하면 당연한 소리인데요' 이런 케이스가 있습니다. 이 문제에서 주의할 점은 산을 깍고나서 다시 돌아가는 케이스입니다. 일반적인 bfs로 구현하면 이 부분을 놓치기 쉽습니다. 저는 q안에 집합을 넣으면서 지나갔던 곳을 계속 넣어줬습니다. 2. 최대 K만큼 깍을 수 있다했지 꼭 K만큼 깍으라고는 안했다 -->최대 K라고 했..

알고리즘 공부 2022. 9. 23. 22:01

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com (무단복제 이슈가 있어서 문제 일부만 캡쳐했습니다.) core가 주어지고 core를 격자밖까지 이을 수 있다면 해결할 수 있는 문제. 이 문제를 보면 자연스럽게 백트레킹이 떠오릅니다. 예를들면 1번 core를 위쪽으로 연결했다면 2번 core는 좌로는 연결이 되지 않는 식이 발생할 수 있으니 1core 상->2core 하 ->3core 좌 -->2core 상 -->3core 우 이런식으로 모든 케이..

알고리즘 공부 2022. 9. 23. 11:43

https://www.acmicpc.net/problem/1548 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net 이 문제는 처음 문제를 읽다가 이게 뭔소리야? 하면서 이해를 못했던 문제. 1번 예시에서 최대길이를 2라고 출력했습니다. 어라? 삼각수열은 분명 3개가 들어가야하니깐 최소 3이 되어야할텐데. 이게 뭐지? 구글링해서 뒤지다가 배열이 2보다 큰데 삼각수열이 0이라면 저렇게 받아도 되는 걸 알게되었습니다. 이 문제에서 오랫동안 헤..

알고리즘 공부 2022. 7. 8. 16:41

https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 이 문제를 처음 보고 오만가지 생각을 다 했습니다. 최대 K번만큼 원숭이가 말처럼 움직인다라... 그럼 원숭이가 움직일 때마다 있는 지점에서 상하좌우 이동+말이동 이걸 다 봐야하나? 그럼 K번만큼 움직이는 건 어떻게 구하지?? 시간초과 엄청날텐데... 문제의 접근조차 하지못해서 상당히 애를 먹었다가 이 문제에서 힌트를 얻었습니다. 2022.06.30 - [알고리즘 공부] - [백준..

알고리즘 공부 2022. 7. 6. 15:41

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 이 문제에서 구현해야할 것은 크게 2가지. 1. 지운 노드의 아래 자식 노드 전부 삭제. 2. 자식노드 판별 여부 이 문제를 처음 접할 때는 트리를 전부 구현해서 푸는 건가... 하고 생각이 들었습니다. 그래서 열심히 파이썬에서 트리를 구현한 걸 찾아봤으나 이 문제에 적용하기는 힘들었습니다. 그러다가, 이 문제의 힌트를 얻으면서 차근히 풀었습니다. 1. dfs를 이용해서 자식노드를 지운다. ..

알고리즘 공부 2022. 7. 6. 13:04

https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 이 문제는 BFS를 해줄 것이 2가지입니다. 하나는 불이 퍼지는 것. 또 하나는 지훈이의 이동. 이 문제가 조금 애매하게 서술해서 어떤 걸 먼저 BFS해줘야할지 애매해서 질문글을 찾아보니 불을 먼저 BFS해주는 걸로 했습니다. #1. 불이 먼저 번짐 new_fire=deque() for x,y in fire: for d in range(4): nx=x+dx[d] ny=y+dy[d] ..

알고리즘 공부 2022. 7. 2. 17:54