HJW's IT Blog

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..