알고리즘35 [알고리즘] Programmers - 리코쳇 로봇 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 게임 보드판이 1차원 문자형 배열로 주어진다. "."은 빈 공간, "R"은 로봇의 처음 위치, "D"는 장애물의 위치, "G"는 목표 지점을 나타낸다. 방향은 상, 하, 좌, 우로만 움직일 수 있다. 방향을 정하면 장애물이나 맨 끝에 부딪힐 때까지 이동한다. 방향을 정해서 움직이고 목표 지점에 도착할 수 있는 최소 움직임(방향을 선택한 수)의 수를 반환해야 한다. 문제 해결 출발지에서 출발을 해서 BFS를 이용해 문제를 해결했다. 목표 지점에 도착하면 정수형 변수 answer에 최솟값 갱신했다. 델.. 2023. 8. 28. [알고리즘] LeetCode - Linked List Cycle Linked List Cycle - LeetCode Can you solve this real interview question? Linked List Cycle - Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reached again by continuo leetcode.com 문제 설명 LinkedList의 head가 주어진다. 해당 LinkedList의 Cycle을 가지고 있는지 판단하고 결과값을 반환한다. 순환이 있으면 true, 없으면 false.. 2023. 8. 28. [알고리즘] LeetCode - Longest Substring Without Repeating Characters = 0) { sub = sub.substring(idx + 1); } sub += now; answer = Math.max(answer, sub.length()); } return answer; } } 결과 시간 메모리 11 ms 44.9 MB 2023. 8. 28. [알고리즘] LeetCode - Minimum Size Subarray Sum Minimum Size Subarray Sum - LeetCode Can you solve this real interview question? Minimum Size Subarray Sum - Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whose sum is greater than or equal to target. If there is no such subarr leetcode.com 문제 설명 정수형 배열 nums가 양의 정수로 채워져서 주어진다. nums에서 합이 target이 되는 하위 배열(연속된 수)을 찾고, 그 길이를 반환해야 한다. .. 2023. 8. 28. [알고리즘] LeetCode - Two Sum II - Input Array Is Sorted Two Sum II - Input Array Is Sorted - LeetCode Can you solve this real interview question? Two Sum II - Input Array Is Sorted - Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two n leetcode.com 문제 설명 정수형 배열 numbers가 오름차순 정렬되어 주어진다. 두 숫자의 합인 정수형 변수 target이 주어진다. numbers에서의 두 수.. 2023. 8. 28. 이전 1 2 3 4 5 6 7 다음