알고리즘/알고리즘문풀

BOJ - 단어 수학 1339번 (JAVA)

❓ 문제 - 백준 단어 수학 1339번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1339) 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 📝 문제해결법 1. 문제 알파벳 대문자를 0~9의 숫자로 치환할 때, 모든 알파벳을 더한 값이 최대값이 되도록 각 알파벳에 할당될 숫자를 정해야한다. 따라서 선정된 알파벳 숫자에 의해 더한 값의 최대값을 정답으로 출력한다. 2. 해결 방법 그리디 알고리즘의 방법으로 문제를 접근한다. 각 알파벳은 각각의 자릿수가 있으므로 주어..

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가 같다면 최소 산봉우리를 구하여라. ..