SWEA29 [SWEA] 10966 물놀이를 가자 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXWXMZta-PsDFAST SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제접근법 : 육지에서 물이 가장가까운 거리를 찾는 문제입니다. 그렇지만 반대로 생각하면 물에서 육지로 갈때 가까운거리를 찾아 그거리들의 합을 계산하면되고 bfs를 이용한 dijkstra를 이용하면 답은 쉽게 찾을수 있습니다. 소스코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3.. 2021. 6. 21. [SWEA] 11545 틱택톰 문제URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=4&problemLevel=5&contestProbId=AXeJGPgqR9cDFAS5&categoryId=AXeJGPgqR9cDFAS5&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 가로선 ,세로선 ,대각선 중에 O가 4개인지 X가 4개인지만 카운.. 2021. 5. 25. [SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제접근법 : 구현 +DFS 문제입니다. 헷갈렸던게 전부다 전선을 연결해야하는줄 알았는데 문제 잘읽어보니 다 연결할필요가없었고 연결한것중 가장 많고 그중에 선이 짧은거의 길이를 구하는 문제니 크게 어려운 문제는 아니네여 소스코드 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30.. 2021. 5. 20. [SWEA] 1953 탈주범 검거(모의 SW 역량테스트) 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 탈주범이 L-1시간동안 있을수 있는 장소가 몇개나 되는지 개수를 구하는겁니다. 처음 탈주범은 시간당 1의 거리를 움직일 수 있다. 이내용때문에 테스트 케이스 1번이 이해가 안됐는데 반드시 1의 거리를 움직일 필요없고 멈출수 있다는 뜻도 가능하기때문에 문제 안에있던 그림 1-4가 5개가 나올수 있었더군요 결국엔 모든 방향을 터널을통해 모든방향을 움직움직였던 모든 개수들을 구하면 되는.. 2020. 10. 2. 이전 1 2 3 4 5 6 7 8 다음
