HJW's IT Blog

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 개까지 실을 수 있으며, 각 집마다 배달할 상자와 수거할 빈 상자의 개수가 주어집니다.문제에서 요구하는 것은 다음과 같습니다:각 집에 필요한 택배 상자를 배달하고 빈 상자를 수거하는 작업을 최소한의 이동 거리로 완료해야 합니다.트럭은 물류창고를 출발해 가장 먼 집까지 이동하면서 배달과 수거를 동시에 처리하고, 다시 물류창고로 돌아옵니다.뒤에서 부터 탐색을 한다면?스택을 이용한 거꾸..

https://school.programmers.co.kr/learn/courses/30/lessons/150368문제 이해 및 분석서비스 가입자 수를 최대한 늘리는 것이 1목표그 후, 이모티콘 판매액을 최대한 늘리는 것이 2 목표즉, 가입 0명, 매출액 10 보다 가입 1명 매출액 0 이 우선순위 이다.각 사용자마다 구매 할인율이 있다 → 구매 할인율을 넘어가는 이모티콘만 구매.구매한 이모티콘 가격의 총 합이 기준점을 넘어갈 경우, 이모티콘 구매를 취소하고 서비스 가입이모티콘 할인율은 각각 10, 20, 30, 40 중 하나로 정할 수 있다코드 설명코드는 크게 세 단계로 나눌 수 있다:할인율 조합 생성: 모든 이모티콘에 대해 가능한 할인율 조합을 생성.각 조합에 대한 분석: 생성된 조합별로 사용자들이 ..

데이터의 특성 구하기SELECT COUNT(email) FROM copang_main.member;→ 모든 회원은 이메일을 가지니 총 회원 수를 알 수 있다→ null 은 count 에 포함되지 않는다SELECT COUNT(*) FROM copang_main.member;→ member 테이블의 총 row 수를 반환한다SELECT MAX(height) FROM copang_main.member;→ height 값이 가장 큰 member 를 반환SELECT MIN(weight) FROM copang_main.member;→ weight 값이 가장 작은 member 를 반환SELECT AVG(weight) FROM copang_main.member;→ weight 값의 평균을 반환한다→ null 포함 xSU..

문제 설명자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.제한사항1 ≤ x ≤ y ≤ 1,000,0001 ≤ n 입출력 예x y n result1040521040301254-1문제 해결 접근법문제의 목표는 x 에서 시작하여 y 에 도달하는 최단거리를 찾는것과 같다.x 와 y 를 모두 알고 있으니 y 에서 x까지의 최단거리를 구할 수 있다이와 같이 연산을 역순으로 진행하게 되면 가능한 상태의 수가 줄어든다각 수마..