전체 글

BOJ - 수들의 합4 2015번 (JAVA)

❓ 문제 - 백준 수들의 합4 2015번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2015) 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net 📝 문제해결법 1. 문제 A[1], A[2], A[3], A[4]. ... A[N]의 N개의 정수가 있을 때 i~j 구간의 부분합이 K인것이 몇 개인지 구하시오. 2. 해결 방법 일단 누적합 + 각 구간 합의 숫자를 카운팅한 HashMap 이용으로 문제를 해결해..

BOJ - 거짓말 1043번 (JAVA)

❓ 문제 - 백준 거짓말 1043번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1043) 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 📝 문제해결법 1. 문제 지민이가 파티장에 가서 거짓을 얘기하거나 진실을 얘기하게 된다. 그러나 어떤 사람들은 지민이가 거짓말을 얘기하는지 알게 된다. 그리고 그 지민이가 거짓말을 얘기하는지, 진실을 얘기하는지 아는 사람들과 같이 파티장에 있는 사람들도 이런 거짓말을 하게 되는지 알게된다. 따라서 다른 파티장에서는 거짓말을 한 것을 모르지만, ..

2022 KAKAO TECH INTERNSHIP - 등산코스 정하기 (JAVA)

❓ 문제 - 2022 KAKAO TECH INTERNSHIP 등산코스 정하기- JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/118669) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 문제 출발구 ~ 산봉우리 ~ 출발구 까지의 하나의 등산 코스에서 각 지점을 지날 때 cost 중 최대 값을 그 등산코스의 intensity이다. 여러 등산 코스 중 최소의 intensity 산봉우리 번호를 구하고, 만약 intensity가 같다면 최소 산봉우리를 구하여라. ..

프로그래머스 코딩테스트 연습 - 여행경로 (JAVA)

❓ 문제 - 프로그래머스 코딩테스트 연습 여행경로- JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/43164) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 문제 tickets의 각 행 [a, b]에서 a공항에서 b공항으로 항공권이 있다는 의미 ICN 항공에서 출발해서 모든 tickets를 한번씩 쓰며 모든 도시를 방문할 때 방문 순서를 구하여라 tickets중 출발지점이 같으며 도착지가 다른 여러 항공권이 있을 경우 도착지의 알파벳 순서가 더 빠른 순서를..