본문 바로가기

분류 전체보기86

[백준] 10971.외판원 순회 2 @BackTracking / 28m (생각, 필기 20분) 알고리즘 쉰지 너무 오래돼서.. 이거 뭘로 풀어야하지 크루스칼인가.. 멍때리다가 생각하다가 떠올림 문제 링크 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 풀이 방법 1. 시작점으로 다시 돌아와야 한다 -> 즉, 어떤 점에서 출발하든 상관 없다 라는 의미임 예를 들면 1->2->3->4->1로 가는 경로라면, 2->3->4->1->2도 같은.. 2020. 9. 6.
[백준] 2468.안전 영역 / DFS @DFS / 22m (필기 5m) 조건이 헷갈려서 4-5번 틀렸다. edge case에 대해 조금 더 깊게 생각해보는 습관 필요 문제 링크 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 � www.acmicpc.net 삽질 포인트 1. 높이가 1~100 이므로 비가 오는 높이의 for문을 1-100까지 돌려야 하는데 이때 머리를 쓴다고 비가 1만큼 오면 어차피 다 잠기니까 안전영역이 0개가 되고, 비가 100만큼 오면 하나도 안 잠기니까 안전영역이 1개가 된다고 생각해서 2-9.. 2020. 9. 6.
[백준] 18809.Gaaaaaaaaaarden / BFS, 조합 @BFS, 조합 / 1h 16m (필기 12m, 디버깅 29m) 다 풀었는데 계속 틀리게 나와서 뭔가 했더니, 조건을 하나 빼먹었었다. 그런데 예전 풀이내역 보니 그때도 똑같이 이걸로 시간을 썼었음.. ㅜㅜ 같은 실수 반복하지 않기! 근데 골드 1 치고는 쉽다. 난이도가 조금 후하게 붙은 것 같기도.. 문제 링크 https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net 구현 방법 1. 값이 2인.. 2020. 9. 3.
지난 1년간의 기록 작년 7월 1일에 삼성 청년 SW 아카데미(이하 SSAFY)에 입과했습니다. 컴퓨터를 복수전공해서, 전공 실력을 더 쌓고 싶어서 시작했습니다. 수업에 처음 들어갔을 때에는 기가 죽었습니다. 잘 하는 친구들이 왜이렇게 많은지, 저는 알고리즘이라고는 해본 적도 없고, 코딩테스트가 뭔지도 몰랐는데 너무 대단한 친구들이 많아서 무서웠습니다. 내가 이 사람들 사이에서 살아남을 수 있을까, 하는 마음이 가장 컸습니다. 그런데 제대로 해 보지도 않고 포기하고 싶지는 않았습니다. 그래서 9월 7일에 있는 삼성 SW 역량테스트를 목표로 삼았습니다. 같은 프로그램의 선배를 찾아서, 제발 도와달라고 사정사정해서 그날부터 스터디를 시작했습니다. 7월 5일에 처음으로 BFS 알고리즘을 배웠습니다. 그때부터 9월까지의 기록입니다.. 2020. 6. 4.
[백준] 17142.연구소3 (java) / 조합, BFS @조합, BFS / 45m 이번이 3번째 풀이 무난한 문제인데, 조건 하나때문에 틀려서 다시 풀었다. 문제 링크 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 세달 전에도 풀었던 문제인데, 그때도 삽질하고 지금도 삽질..ㅎㅎ 이전 풀이 https://buddev.tistory.com/34 [백준] 17142.연구소3 (java) / 백트래킹, DFS, BFS, 조합 @백트래킹, DFS, BFS, 조합 / 43m (필기 11분, 디버깅 8분 포함) 기본.. 2020. 5. 30.

티스토리툴바