HJW's IT Blog

문제 분석이 문제는 주어진 문자열이 괄호로 이루어져 있을 때, 문자열을 왼쪽으로 여러 번 회전시켜 올바른 괄호 문자열이 되는 경우의 수를 구하는 문제입니다. 괄호 문자열은 소괄호 (), 중괄호 {}, 대괄호 []로 이루어져 있으며, 주어진 규칙에 따라 "올바른 괄호 문자열"로 정의됩니다.올바른 문자열 규칙기본 괄호 문자열: (), [], {}는 올바른 괄호 문자열입니다.중첩된 괄호: 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 또한 올바른 괄호 문자열입니다.연결된 괄호: 만약 A와 B가 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열입니다.문제 풀이 접근 방법해당 문제는 주어진 문자열을 왼쪽으로 한 칸 씩 회전하며 회전된 문자열이 올바른 문자열인지 검증해야 합니다.회전을 한다 → ..

문제 분석이 문제는 카카오 대기실에서 면접 응시자들이 코로나 바이러스 예방을 위해 적절한 거리를 두고 있는지를 확인하는 문제입니다. 주어진 조건을 기반으로 대기실에서 응시자들이 거리두기 규칙을 준수했는지를 판단해야 합니다.대기실의 구조는 5x5 크기의 2차원 배열로 주어지며, 배열의 각 원소는 다음과 같습니다:P: 응시자가 앉아 있는 자리O: 빈 테이블X: 파티션거리두기 규칙응시자들 사이의 거리는 맨해튼 거리로 계산되며, 거리가 2 이하인 경우 규칙을 위반하게 됩니다.만약 두 응시자 사이에 파티션이 있으면 거리가 2 이하여도 규칙을 위반하지 않습니다.핵심맨해튼 거리 2 이하의 응시자 사이에 파티션이 없다면 거리두기를 지키지 않은 것입니다.각 응시자별로 주변을 탐색하며 위의 규칙을 충족하는지 확인해야 합니..

https://scool.programmers.co.kr/learn/courses/30/lessons/92342 문제 요약카카오배 양궁대회 결승전에서 라이언과 어피치가 맞붙게 됩니다. 이번 결승전 규칙은 전 대회 우승자인 라이언에게 불리하게 설정되어 있습니다. 각 선수는 과녁 점수(0~10점)에 화살을 맞힌 후, 더 많은 화살을 맞힌 쪽이 그 점수를 가져갑니다. 동점일 경우 어피치가 점수를 가져가며, 두 사람 모두 맞추지 못한 경우에는 점수가 없습니다.라이언이 어피치를 가장 큰 점수 차이로 이기기 위해 n발의 화살을 어떻게 쏴야 하는지 구하는 문제입니다. 만약 라이언이 우승할 수 없는 경우에는 -1을 반환합니다.문제 핵심점수 계산 방식: 어피치가 맞힌 화살과 라이언이 맞힌 화살을 비교하여, 더 많은 화살..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 분석이 문제는 두 큐의 원소 합을 동일하게 만드는 최소 작업 횟수를 구하는 문제입니다. 큐에서 원소를 추출하여 다른 큐에 삽입하는 과정을 반복하며, 이때 두 큐의 원소 합이 같아질 때까지의 최소 작업 횟수를 계산하는 것이 목표입니다.문제 접근 과정큐의 구조: 큐는 선입선출(FIFO) 구조로, 가장 먼저 삽입된 원소가 먼저 제거됩니다.목표: 큐1과 큐2의 원소 합이 같아지도록 최소한의 작업을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명철호는 수열을 가지고 놀기를 좋아합니다. 그는 자연수로 이루어진 원형 수열에서 연속하는 부분 수열의 합으로 만들 수 있는 숫자가 몇 가지나 되는지 궁금해졌습니다. 일반적인 수열에서는 앞과 뒤가 끊어져 있지만, 원형 수열에서는 처음과 끝이 연결된 수열이기 때문에, 더 많은 부분 수열을 만들 수 있습니다.주어진 수열 elements에서 연속 부분 수열의 합으로 만들 수 있는 모든 경우의 수를..

https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 분석2차원 배열에서 행 또는 열을 뒤집어, 목표 상태로 만들기 위한 최소 횟수를 구하는 문제이다.각 동전은 앞면 혹은 뒷면 두가지 상태를 가지며, 한번 뒤집기를 할 때, 하나의 행 혹은 열 전채를 뒤집게 된다.문제 접근BFS 접근법과 그 한계처음에는 BFS(너비 우선 탐색)를 사용하여 모든 가능한 상태를 탐색하는 것을 고려해볼 수 있다. BFS는 모든 가능한 상태를 단계별로 탐색하므로, 이론..

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 분석주어진 문제는 각 부대원이 복귀할 수 있는 최단 경로를 찾아야 하는 전형적인 최단 경로 문제입니다. 부대가 위치한 지역에서 각 부대원들이 출발한 지역으로부터의 최단 경로를 구하는 것이 목적입니다.문제는 각 부대원으로부터 목적지까지의 최단 거리를 구해야 하는것 처럼 나와있지만, 역으로 생각하면, 목적지에서 부대원들까지의 최단 거리를 한번만 구하면 풀 수 있는 문제입니다.지역간의 길은 모두 ..

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 분석숫자 numbers 가 주어질 때, 이 숫자를 이진수로 변환한 후, 이 이진수를 특정한 규칙에 따라 포화 이진트리로 변환해야 한다.이진트리로 표현이 가능하다면 1, 없다면 0을 반환해야 한다그렇다면 문제를 푸는 순서는 다음과 같다이진수로 변환포화 이진트리로 변환표현 가능한지 확인이진트리로 표현할 수 있는 숫자에 규칙이 있을까? 입출력 예시인 7, 42, 5 를 한번 살펴보자7 → 111 (..

https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 분석 및 접근 방식이 문제는 직원들의 점수를 기반으로 인센티브를 지급할 때, 완호의 순위를 계산하는 것입니다. 여기서 중요한 점은 두 가지입니다:인센티브 자격: 완호가 다른 직원에 비해 두 점수 모두 낮은 경우가 한 번이라도 있다면 인센티브를 받을 수 없습니다.석차 계산: 인센티브를 받을 수 있는 직원 중 점수 합이 높은 순으로 석차를 매기며, 동석차가 존재할 경우 그 수만큼 다음 석차는 건너..

https://school.programmers.co.kr/learn/courses/30/lessons/150369문제 분석 및 접근 방식이 문제는 여러 집에 택배를 배달하고, 동시에 빈 재활용 상자를 수거해야 하는 상황에서 최소한의 이동 거리로 모든 작업을 완료하는 최적화 문제입니다. 트럭에는 재활용 택배 상자를 최대 cap 개까지 실을 수 있으며, 각 집마다 배달할 상자와 수거할 빈 상자의 개수가 주어집니다.문제에서 요구하는 것은 다음과 같습니다:각 집에 필요한 택배 상자를 배달하고 빈 상자를 수거하는 작업을 최소한의 이동 거리로 완료해야 합니다.트럭은 물류창고를 출발해 가장 먼 집까지 이동하면서 배달과 수거를 동시에 처리하고, 다시 물류창고로 돌아옵니다.뒤에서 부터 탐색을 한다면?스택을 이용한 거꾸..