반응형 Algorithm73 [백준] 2468번 : 안전 영역 (실버Ⅰ) by node.js ▷ 문제 : 2468번 - 안전 영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net ▷ 해결 날짜 : 2022.07.14 ▷ 소요 시간 : 1시간 ▷ 풀이 과정 : 문제를 요약하자면 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 출력하는 문제이다. 여기서 장마철의 강수량은 알 수 없고, 그저 강수량에 따라서 물에 잠기지 않는 안전한 영역의 개수가 다르게 되는데, 그중에서 최대 값을 출력해야 한다. 우선 각 지점의 높이가 주어지니 거기서 최댓값을 따로 저장해 두고, 강수량을 1부터 최댓값까지 계속해서 높여가며.. 2022. 7. 14. [백준] 5014번 : 스타트링크 (골드Ⅴ) by node.js ▷ 문제 : 5014번 - 스타트링크 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net ▷ 해결 날짜 : 2022.07.06 ▷ 소요 시간 : 25분 ▷ 풀이 과정 : 문제를 요약하면 아래와 같다. F, S, G, U, D 이렇게 다섯 개가 주어지고 범위는 (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. 현재 위치는 S이며, U버튼을 눌러서 위로, D 버튼을 눌러 아래로 갈 수 있다. 그렇게 해서 G층에 도달할 때 버튼을 몇 번 눌러서 도.. 2022. 7. 6. [백준] 1697번 : 숨바꼭질 (실버Ⅰ) by node.js ▷ 문제 : 1697번 - 숨바꼭질 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ▷ 해결 날짜 : 2022.07.03 ▷ 소요 시간 : 1시간 ▷ 풀이 과정 : 숨바꼭질을 할 때 술래는 걸어서 (X - 1, X + 1) 만큼 이동할 수 있고 순간이동을 하여 (X * 2) 만큼 이동할 수 있다고 한다. 여기서 술래(수빈이) 와 동생이 숨바꼭질을 하는데, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 문제이다. 문제만 보면 사실 어떻게 풀어야 하는지 막막하기만.. 2022. 7. 3. [백준] 7569번 : 토마토 (골드Ⅴ) by node.js ▷ 문제 : 7569번 - 토마토 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net ▷ 해결 날짜 : 2022.07.01 ▷ 소요 시간 : 40분 ▷ 풀이 과정 : 이 문제는 7576번 : 토마토 (골드Ⅴ) 문제의 응용문제이다. 그래서 그런지 난이도는 동일하다. 나 같은 경우에는 7576번: 토마토 문제를 이미 풀어봤기 때문에, 그 문제의 변형이라 해봤자 결국 위아래가 추가된 게 전부였다. 원래 4방향으로만 체크해주던걸 6방향으로 늘려주고, 고민 끝에 그냥 3중 배열로 방향을 잡고 문제를.. 2022. 7. 1. [백준] 2644번 : 촌수계산 (실버Ⅱ) by node.js ▷ 문제 :2644번 : 촌수계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net ▷ 해결 날짜 : 2022.06.30 ▷ 소요 시간 : 1시간 30분 ▷ 풀이 과정 : DFS / BFS 관련 문제로 쉽게 접근하면 시작점부터 끝점까지의 거리가 얼마인지 반환하는 문제이다. 단, 여기서 촌수계산이 들어가면서 문제가 복잡해진다. 주어진 문제가 짧으므로 아래를 읽어보도록 하자. 우리나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같.. 2022. 6. 30. [Codility] FloodDepth (Medium) by javascript - Exercise 1 ▷ 문제 : Exercise 1 - FloodDepth (Medium) FloodDepth coding task - Practice Coding - Codility Find the maximum depth of water in mountains after a huge rainfall. app.codility.com ▷ 해결 날짜 : 2022.06.28 ▷ 소요 시간 : 1시간 ▷ 풀이 과정 : 2015 Contest 문제 중에 하나인 FloodDepth 문제이다. 문제 콘셉트는 비가 많이 내린 뒤 최대 수심을 찾아내라는 콘셉트이다. 별다른 방법이 떠오르지 않아 그냥 하나씩 찾아가면서 값을 저장해두는 방향으로 잡고 풀어보았다. 가장 높은 곳의 기준이 되는 (high) 변수와 가장 낮은 곳의 기준이 되는 (.. 2022. 6. 28. [Codility] LongestPassword (Easy) by javascript - Exercise 1 ▷ 문제 : Exercise 1 - LongestPassword (Easy) LongestPassword coding task - Practice Coding - Codility Given a string containing words, find the longest word that satisfies specific conditions. app.codility.com ▷ 해결 날짜 : 2022.06.28 ▷ 소요 시간 : 20분 ▷ 풀이 과정 : 2015 Contest 문제 중에 하나인 LongestPassword 문제이다. Easy난이도답게 그렇게 어려운 문제는 아니었는데, 아래 조건을 만족하는 가장 긴 패스워드의 길이를 반환해주면 되는 문제였다. 조건은 다음과 같다. it has to contain.. 2022. 6. 28. [프로그래머스] 짝지어 제거하기(LV.2) by javascript - 2017 팁스타운 ▷ 문제 : 2017 팁스타운 - 짝지어 제거하기 LV.2 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr ▷ 해결 날짜 : 2022.05.18 ▷ 소요 시간 : 20분 ▷ 풀이 과정 : 제목 그대로 짝지어 제거하는 문제이다. 문자열이 매개변수로 주어지고 앞 뒤 문자가 같은 경우 제거해주면 되는 문제였다. 다른 문제 유형 중 괄호 열고 닫기 문제 유형과 비슷해서 그런 방식으로 풀어봤는데, 문자를 하나씩 배열에 담아주면서 마지막에 담긴 문자와 다음에 나오는 문자가 같은 경우 제거해주며, 마지막으로 .. 2022. 5. 18. [프로그래머스] 게임 맵 최단거리(LV.2) by javascript - 찾아라 프로그래밍 마에스터 ▷ 문제 : 찾아라 프로그래밍 마에스터 - 게임 맵 최단거리 LV.2 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr ▷ 해결 날짜 : 2022.05.15 ▷ 소요 시간 : 40분 ▷ 풀이 과정 : 문제는 전형적인 그래프 탐색 알고리즘 문제다. 결국 최단거리를 찾아야 하기 때문에 BFS 탐색 알고리즘을 사용하면 된다. 상하좌우 어디로든 갈 수 있기 때문에 방향을 체크해줄 ds를 선언 그리고 방문을 체크해줄 visit을 선언 이 visit 변수를 통해 최종.. 2022. 5. 15. 이전 1 2 3 4 5 ··· 9 다음 반응형
