전체 글146 백준 2146번 다리 만들기 1. 2146번 다리 만들기 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 2146번 다리 만들기 1-1. 링크 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1-2. 문제 해석 섬에서 섬을 잇는 다리를 1개 놓는다고 했을 때 가장 짧은 다리의 길이를 구하는 문제이다. 위 예시에서 색칠된 부분이 섬이고 색칠되지 않은 부분이 바다라고 보면 된다. 위 예시에서는 깃발 사이에 다리를 건설했을 때 가장 짧은 길이의 다리를 만들 수 있다. 위 사진은 위쪽 깃발 위치를 기준으로 다리를 건설했을 때 길이가 얼.. 2021. 12. 15. #7 일부 기기에서 사진이 저장되지 않는 문제와 권한 설정 1. 증상 2. 미디어 스캐닝 2-1. 라떼는 말이야... 2-2. 킷캣 이전의 방법 2-3. 킷캣 이후의 방법 3. 권한 설정 3-1. 권한을 허용하지 않았는데... 3-2. 권한 요청 및 거부 2021/12/13 개발 내용 1. 증상 내가 가지고 있는 스마트폰과 태블릿에서는 앱에서 저장한 사진이 갤러리에도 들어가고 파일 탐색기에서도 보이는데 팀원의 스마트폰과 여분 스마트폰에서는 갤러리에도 저장이 안되고 파일 탐색기에서도 보이지 않는 문제가 발생했다. 똑같은 코드인데 다른 결과가 나와서 굉장히 당황스러웠다. 결과부터 말하자면 굉장히 어이없는 실수를 해서 생긴 일이였는데 그 과정에서 배운 것들이 있어 기록을 남겨두려고 한다. 2. 미디어 스캐닝 2-1. 라떼는 말이야... 내가 스마트폰을 처음 사용했던 .. 2021. 12. 14. 백준 1697번 숨바꼭질 1. 1697번 숨바꼭질 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 1697번 숨바꼭질 1-1. 링크 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1-2. 문제 해석 BFS 문제인데 2차원이 아니라 그냥 x좌표만 있는 문제라고 보면 된다. 움직일 수 있는 방법이 -1, +1, *2 이렇게 3가지가 있다. 수빈이와 동생이 0과 100,000에도 서있을 수 있다는 점에 유의하자. 이 2가지만 신경 쓰면 쉽게 풀 수 있는 문제이다. 나는 두 번째 유의점을 신경 못써.. 2021. 12. 8. 백준 7576번 토마토, 7569번 토마토(3차원 버전) 1. 7576번 토마토 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 2. 7569번 토마토 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 1. 7576번 토마토 1-1. 링크 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 1-2. 문제 해석 처음에는 "음? 이거 뭐 특별한 로직없이 삼중 포문 쓰면 풀리지 않나?"라고 생각했다. 모든 칸들을 반복문으로 돌면서 상하좌우로 퍼지게하고... 하루가 지날 때마다 다 채워졌는지 체크하면 될 거라고 생각했는데 답은 잘 나오지만 시간.. 2021. 12. 7. Codeforces Round #690 (Div. 3) - A, B, C 3솔 1. A (Favorite Sequence) 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 2. B (Last Year's Substring) 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 3. C (Unique Number) 1-1. 링크 1-2. 문제 해석 1-3. 코드 및 해설 4. 반성의 시간 1. A (Favorite Sequence) 1-1. 링크 Problem - A - Codeforces codeforces.com 1-2. 문제 해석 숫자들이 담긴 배열이 주어진다. 예를 들어서 a = [1, 2, 3, 4, 5, 6]이라고 해보자. 이걸 앞에서부터 차례대로 옮겨적을건데 앞서 적은 숫자와 가장 멀리 배치되도록 적을 것이다. 1 예를 들어서 1을 옮겨 적었다고 치자 1 2.. 2021. 12. 6. 이전 1 ··· 6 7 8 9 10 11 12 ··· 30 다음
