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/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 전형적인 백트레킹 문제입니다. 이 문제는 모든 종이를 다 돌면서 종이를 크기에 따라 다 붙어야하기 때문에 종이의 모든 칸을 다 봐야합니다. 그래서 이 문제는 탐색과 백트래킹 두 가지를 해주면 되는 문제입니다. 탐색형 백트레킹은 처음이어서 이 문제를 처음 풀었을 때 많이 당황하기도 했었네요. #백준 17136번 room=[list(map(int,input().split())) for _ i..

알고리즘 공부 2022. 9. 22. 20:58

https://www.acmicpc.net/problem/15806 15806번: 영우의 기숙사 청소 통학이 너무나도 하기 싫었던 영우는 결국 학교의 기숙사에 들어갔다. 통학의 고통에서 해방된 기쁨도 잠시, 학교 기숙사에서는 일정 기간마다 청소 검사를 한다는 사실을 알게 되었다. 청소 검 www.acmicpc.net 이 문제는 무식하게?풀면 바로 시간초과가 뜹니다. 제가 처음풀었던 풀이입니다. #백준 15806번 영우의 기숙사청소 N,M,K,t=map(int,input().split()) dir=[(-2,-1),(-2,1),(-1,2),(-1,-2),(1,-2),(1,2),(2,-1),(2,1)] virus=[] check=[] for _ in range(M): a,b=map(int,input().spl..

알고리즘 공부 2022. 9. 22. 14:41

https://www.acmicpc.net/problem/2026 2026번: 소풍 만약 K명의 친구 관계인 학생들이 존재하지 않는다면 -1을 출력한다. 그 외의 경우에는, K개의 줄에 학생들의 번호를 증가하는 순서로 한 줄에 한 개씩 출력한다. 여러 경우가 존재한다면 첫 번째 www.acmicpc.net 문제에서 설정이 누락된 게 있습니다. '모두 친구'여야한다는 조건. 이 문제를 잘못읽으면 a-b b-c c-d 이렇게만 이어져있으면 소풍조라고 생각하기 쉽습니다. 하지만 이 문제가 요구하는 건 abcd이렇게 소풍조라면 a-c a-d b-d 이 관계도 있어야 한다는 말. 서로 건너건너 아는 것이 아니라 모두 친구여야한다는 말이 빠져있어서 저도 몇 번 헤매다가 구글링을 통해 조건을 파악했습니다. #백준 2..

알고리즘 공부 2022. 9. 21. 20:27

https://www.acmicpc.net/problem/18500 18500번: 미네랄 2 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 2022.08.18 - [알고리즘 공부] - [백준 2933번] 미네랄(파이썬) [백준 2933번] 미네랄(파이썬) https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸 door-of-tabris.tistory.com 위의 문제와..

알고리즘 공부 2022. 9. 21. 11:22