본문 바로가기

알고리즘23

cpp 알고리즘 시험 대비 정리(미완) 보호되어 있는 글 입니다. 2024. 3. 25.
[프로그래머스] 더 맵게 (JAVA) 🔗 문제 내용 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌱 문제 풀이 방법 PriorityQueue를 사용해서 풀었다. 🤔 공부가 필요한 부분 놓치는 부분이 없는지 점검하는 습관이 필요해 보인다. 💻 코드 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; // 스코빌 지수 담기 PriorityQueue queue .. 2023. 7. 28.
[Java] 백준 16922 : 로마 숫자 만들기 🔗 문제 내용 https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 🌱 문제 풀이 방법 중복 조합을 이용해서 풀었음. 처음에는 경우의 수만 구해서 풀려고 했지만, 수가 같은 경우도 있어서 원하는 결과가 나오지 않았음. 🤔 공부가 필요한 부분 순조부(순열, 조합, 부분집합) 점점 잊고있는데 리마인드가 필요함! 💻 코드 import java.util.*; import java.io.*; public class Main { static int N; static int [] arr = new int[]{1,5,10,50}; static HashMap m.. 2023. 7. 5.
배열에 ArrayList 넣기 알고리즘 문제를 풀면서 배열에 ArrayList를 넣어야 하는 경우가 발생하는데, 이럴 때 마다 찾기도 복잡하고 자주 까먹어서 정리함. // ArrayList를 배열로 생성 ArrayList[] arr = new ArrayList[N+1]; // 각 배열마다 ArrayList 생성 for(int i=0;i 2023. 7. 1.
[Java] 백준 1563 : 개근상 🔗 문제 내용 https://www.acmicpc.net/problem/1563 1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net 🌱 문제 풀이 방법 🤔 공부가 필요한 부분 처음에는 경우의 수를 고려해서 문제를 풀었지만... 경우의수가 너무 많아서 중도포기했다. 다른 방법을 고민 해보고 있다. 💻 코드 2023. 1. 28.
[Java] 백준 1025 : 물병 🔗 문제 내용 https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 🌱 문제 풀이 방법 먼저 같은 양의 물이 들어있는 물병 두 개를 고른다. 가 이 문제의 포인트다. 같은 양의 물을 고르기 위해 N개의 물병을 두개로 나눈다. 만약, 이때 2로 안 나눠지다면 물병을 합칠 수 없기 때문에 옮겨야 하는 물병의 개수를 늘린다. 옮겨야 하는 물병이 옮길 수 있는 물병의 개수 K를 넘기면 한번에 옮길 수 없기 때문에 물병을 1개 추가 구매한다. 🤔 공부가 필요한 부.. 2023. 1. 28.

티스토리툴바