728x90 전체 글87 [프로그래머스] 깊이/너비 우선 탐색 - 단어 변환 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 깊이/너비 우선 탐색(DFS/BFS) 관련 문제 중 단어 변환 문제 풀이를 JavaScript로 풀어보겠습니다. 오랜만에 JavaScript 언어로 문제를 풀게되어 기쁜 마음에 즐겁게 문제 풀이에 임하도록 하겠습니다. 프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환 문제 풀이 Ω 문제 정보 문제명: 단어 변환 문제 난이도: Level 3 문제 푼 사람 수: 16550명 사용 가능 언어: 11개 (JavaScript 사용) Ω 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있.. 2022. 8. 6. 휴가 첫날 여름 석촌호수 보고 홈플러스 당당치킨까지 오늘은 제 여름 휴가 첫날입니다. 그동안 기다리고 기다리던 여름 휴가 첫날 저는 집 근처 마실을 다녀왔습니다. 마실 다녀오는 길에 요즘 핫한 홈플러스 당당치킨 리뷰까지 가감없이 전달 드리도록 하겠습니다. 마실가는 길 - 석촌호수 바로 집 근처 석촌호수가 있습니다. 아래는 바로 석촌호수 동호 전경 사진입니다. 계절마다 석촌호수 뷰가 달라지는데 이번 여름 석촌호수는 정말 초록초록한 모습이 눈을 편하게 해주는 것 같습니다. 그래서 이번 여름에 석촌호수로 더 자주 산책하러 가는 것 같은 요즘입니다. 같은 자리에서 찍은 롯데타워입니다. 제일 위 층까지 사진으로 담으니 정말 높고 유선형으로 곧게 뻗어있습니다. 그리고 오늘 하늘도 같이 푸르른 모습이 사진이 잘 나온 것 같습니다. 대낮에 롯데타워에 비치는 구름과 햇빛.. 2022. 8. 5. [프로그래머스] 동적계획법 - 등굣길 문제 풀이 (feat.Java) 안녕하세요. 오늘은 프로그래머스에서 동적계획법 문제 중 등굣길 문제 풀이를 진행해보겠습니다. 등굣길 문제 제목만 봤을 때, 길 찾기 문제가 아닐까 조심스럽게 예상해보며, 문제를 풀어보겠습니다. 프로그래머스 > 동적계획법 > 등굣길 문제 풀이 ♥ 문제 정보 문제명: 등굣길 문제 난이도: Level 3 문제 푼 사람 수: 9549명 사용 가능 언어: 3개 (Java 사용) ♥ 문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가.. 2022. 8. 4. [프로그래머스] 동적계획법 - 정수 삼각형 문제 풀이 (feat.Java) 오늘은 프로그래머스에서 동적계획법 문제 중 정수 삼각형 문제 풀이를 하겠습니다. 오늘의 문제인 정수 삼각형을 풀 수 있는 언어가 한정적이므로, 오늘 문제는 두번째 선호 언어인 Java를 활용하여 문제 풀이를 해볼 예정입니다. 그럼 정수 삼각형 문제 풀이 함께 시작해보겠습니다. 프로그래머스 > 동적계획법 > 정수 삼각형 문제 풀이 ¡ 문제 정보 문제명: 정수 삼각형 문제 난이도: Level 3 문제 푼 사람 수: 13487명 사용 가능 언어: 3개 (Java 사용) ¡ 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아.. 2022. 8. 3. [프로그래머스] 동적계획법 - N으로 표현 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 처음 문제를 풀게된 내용인 동적계획법(Dynamic Programming)의 문제 중 N으로 표현 문제 풀이를 해보겠습니다. 언어는 JavaScript를 활용하여 풀겠습니다. 동적계획법에 대한 문제는 프로그래머스에서 다음과 같이 설명하고 있습니다. 불필요한 계산을 줄이고, 효율적으로 최적해를 찾아야만 풀리는 문제들입니다. 효율적인 방법을 찾아 최적해를 찾는 과정으로 JavaScript를 통해 N으로 표현 문제 풀이를 시작하겠습니다. 프로그래머스 > 동적계획법(Dynamic Programming) > N으로 표현 문제 풀이 ▲ 문제 정보 문제명: N으로 표현 문제 난이도: Level 3 문제 푼 사람 수: 10140명 사용 가능 언어: 11개 (JavaScript 사용) ▲ 문제 설.. 2022. 8. 2. 깊이 우선 탐색(Depth First Search)을 알아보자 (feat.JS) 오늘은 바로 어제 알아봤던 너비 우선 탐색의 애인과 같은 길찾기 알고리즘인 깊이 우선 탐색(DFS)에 대해서 공부해보겠습니다. 먼저 너비 우선 탐색과 같이 깊이 우선 탐색(DFS: Depth First Search) 명칭의 의미를 확인해보겠습니다. 먼저 너비 우선 탐색을 보지 않으셨다면 먼저 보고 오시는걸 추천드립니다. 2022.07.31 - [컴공생의 Knowledge/Algoritm Notion] - 너비 우선 탐색(Breadth First Search)을 알아보자 (feat.JS) 너비 우선 탐색(Breadth First Search)을 알아보자 (feat.JS) 오늘은 바로 지난번에 풀었던 게임 맵 최단거리 문제 풀이에서 알고리즘으로 활용한 너비 우선 탐색(BFS)에 대해서 공부해보려 합니다. 먼.. 2022. 8. 1. 너비 우선 탐색(Breadth First Search)을 알아보자 (feat.JS) 오늘은 바로 지난번에 풀었던 게임 맵 최단거리 문제 풀이에서 알고리즘으로 활용한 너비 우선 탐색(BFS)에 대해서 공부해보려 합니다. 먼저 너비 우선 탐색(BFS: Breadth First Search) 명칭의 의미를 확인해보겠습니다. 혹시 지난 게임 맵 최단거리 문제 풀이가 궁금하신 분은 아래에 있는 이전 포스팅을 보고 오시기 바랍니다. 2022.07.29 - [컴공생의 Knowledge/Algoritm Solution] - [프로그래머스] 깊이/너비 우선 탐색 - 게임 맵 최단거리 문제 풀이 (feat.JS) [프로그래머스] 깊이/너비 우선 탐색 - 게임 맵 최단거리 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 오랜만에 깊이/너비 우선 탐색(DFS/BFS) 관련 문제 중 게임 맵 최단거리 문제.. 2022. 7. 31. 서울 근교 호수, 백운호수 걷기 좋은 호수 오랜만에 가족들과 함께 서울 근교 호수에 가서 중복을 맞이하여 백숙도 먹고 산책도 하고 시간 보내고 왔습니다. 바로 저희 가족이 갔었던 호수는 의왕시에 있는 백운호수입니다. 혹시 위치를 모르시는 분께서는 아래 지도를 확인해보시기 바랍니다. 이렇게 지도로 보니 미니 한반도의 모양을 하고 있는 것처럼 보이기도 합니다. 아래 지도에는 보이지 않지만, 백운호수 주변으로 정말 맛있는 먹거리가 많아 가끔 맛있는 것을 먹으러 가곤합니다. 백운호수는 어디인가? 모처럼 올해에도 중복 전인 지난 주말에 몸보신을 위해 오리 백숙을 먹으러 서울 근교 호수인 백운호수로 놀러갔습니다. 지난번에 왔을 때도 오리 백숙을 먹었는데, 저는 항상 가봤던 곳보다 새로운 맛집을 찾아다니는 것을 좋아해 이번엔 다른 백숙 맛집으로 갔습니다. 저.. 2022. 7. 30. [프로그래머스] 깊이/너비 우선 탐색 - 게임 맵 최단거리 문제 풀이 (feat.JS) 오늘은 프로그래머스에서 오랜만에 깊이/너비 우선 탐색(DFS/BFS) 관련 문제 중 게임 맵 최단거리 문제 풀이를 하려고 합니다. 최단거리 구하기에서 대표 알고리즘은 DFS와 BFS를 활용하여 문제 풀이 해보겠습니다. 프로그래머스 > 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단 거리 문제 풀이 ¿ 문제 정보 문제명: 게임 맵 최단거리 문제 난이도: Level 2 문제 푼 사람 수: 6646명 사용 가능 언어: 5개 (JavaScript 사용) ¿ 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 .. 2022. 7. 29. 이전 1 2 3 4 5 6 ··· 10 다음 728x90
