반응형 분류 전체보기316 [알고리즘/백준] 2045번 마방진 Python 파이썬 이번 문제는 로직이 어렵지는 않은 코드가 더러운(?) 문제였다고 생각합니다. 저희가 아는 마방진에서 어떤 숫자가 지워졌을 때 해당 숫자를 구하는 문제로 보고 먼저 한 줄 합을 구하고(빠진 부분이 없는) 빠진 부분의 합에 대입해서 빠진 숫자를 구해야겠다고 생각했습니다. (식으로 하면 X + 12 = 33 이런식이겠죠) 또 3X3 사이즈도 고정이라 하드 코딩이 될 거 같다고 생각했습니다. 먼저 빠진 부분이 없는 줄 합을 구해야하는데 저 같은 경우 처음에 대각선으로 한 줄 합을 구할 수 있는지, 안되면 행, 안되면 열로 구했습니다. 이때 주의할 부분이 예외처리입니다. 저 같은 경우는 이 부분을 고려하지 않아서 실패가 떴고 후에 알아챘는데 바로 대각선이 다 0일 때 경우 입니다. 이 경우 위의 방식으로 줄 합을.. 2023. 4. 6. [알고리즘/백준] 2021번 최소 환승 Python 파이썬 이번 문제는 오랜만에 스스로의 힘으로 풀어볼 수 있었던 문제입니다. 노선별로 지나는 역들이 주어졌을 때 출발역과 도착역이 주어지고 최소 환승 회수를 구하는 문제입니다. 보고 탐색해야하는 문제이니 BFS 로 풀어야겠다고 생각하였습니다. 해당 문제를 쉽게 풀기 위해서 먼저 저장할 때 각 역별로 지나는 노선 번호, 노선별로 지날 수 있는 역 번호들로 리스트를 만들어 저장하였습니다. 그 다음 풀이한 로직을 설명하자면, 시작점이 주어졌을 때 1. 해당 역에서 지나는 노선을 확인한다. 2. 이미 탄 노선인지 아닌지 확인한다. 3. 만약 안 탄 노선이라면 해당 노선에서 갈 수 있는 역을 확인한다 4. 갈 수 있는 역에서 도착역이 있는 확인한다. 5. 도착역이 있다면, 이때까지 누적된 환승 회수를 비교해준다. 4. 도.. 2023. 4. 5. [유니티] 애드몹 전면 광고 달기 / 추가하기 본 글은 애드몹 광고 다는 방법을 소개해주는 아래 두 블로그들 1. https://starlightbox.tistory.com/55 2. https://geukggom.tistory.com/147 을 바탕으로 따라한다가 막힌 부분에 대해서 추가적으로 작성하는 글입니다. 위에서 제시해준 또는 아래 적힌 코드를 그대로 사용하고 싶다면 무조건 Google Mobile Ads Unity Plugin v7.3.0 을 받아서 사용해줘야합니다. 최신 버전에서는 아래 코드를 사용할 수 없습니다. 이것 때문에 저는 몇시간을 버렸습니다... 기존 버전 받을 수 있는 링크 : https://github.com/googleads/googleads-mobile-unity/releases Releases · googleads/g.. 2023. 4. 5. [알고리즘/백준] 1922번 네트워크 연결 Python 파이썬 이번 문제는 어려워서 풀이만 하는데도 1시간 넘게 걸린 문제였습니다. 모든 컴퓨터가 연결했을 때 최소 비용을 구하는 문제로 처음 문제를 보고 생각한 풀이 방법은 가중치가 적은 순으로 나열해연결할까 생각했는데 그 경우 어떻게 모든 컴퓨터가 연결되었는지 확인 방법이 생각 안났습니다. 그래서 두번째는 한 점을 잡아서 작은 가중치로 타고 타고 연결할까 했지만 그 경우 최소값을 구할 수 없다는 점이 있었습니다. 결국 머리 싸매다가 다른 분의 풀이를 찾아봤고 새로운 알고리즘에 대해 알게 되었습니다. (대개 문제가 안 풀리면 기존에 알고 있는 알고리즘으로는 안 풀리는 거 같습니다ㅠㅠ) 이번에 알게된 알고리즘은 "최소 스패닝 트리"하는 알고리즘으로 이해하는데는 해당 블로그(https://www.crocus.co.kr/.. 2023. 3. 29. 이전 1 ··· 21 22 23 24 25 26 27 ··· 79 다음 반응형
