본문 바로가기
728x90

PriorityQueue3

[ 자바/Java ] 프로그래머스 - 프로세스 맨날 백준으로 풀다가 코테를 보러 가니 IDE를 제공하지 않더라.. 그래서 프로그래머스에서 푸는 것으로 바꾸었다.import 랑 메소드 명 까지 외워야 하니 익숙해 져야 할 듯   프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr일단 코테를 준비하면서 오늘 풀어본 것은 스택/큐 문제의 프로세스라는 문제이다. 문제를 푸는데 풀릴것 같으면서도 해법이 생각나지 않는 그런 아리송한 느낌을 받았다. 하지만 결국엔 풀었지 음하하 오랜만에 PS를 해서 그런지 30분 정도 고민한 것 같다. 다음은 내가 푼 코드이다.import java.util.*;class Solution { public int solution(.. 2025. 1. 10.
[ Java/자바 ] 백준(BOJ) 6443 - 애너그램 (골드5) 문제씬디는 애너그램(anagram) 프로그램을 만들어 줄 수 있는 남자를 좋아한다. 참고로 씬디는 매우 예쁘다.애너그램 프로그램이란, 입력받은 영단어의 철자들로 만들 수 있는 모든 단어를 출력하는 것이다. 가령 "abc" 를 입력받았다면, "abc", "acb", "bac", "bca", "cab", "cba" 를 출력해야 한다.입력받은 단어내에 몇몇 철자가 중복될 수 있다. 이 경우 같은 단어가 여러 번 만들어 질 수 있는데, 한 번만 출력해야 한다. 또한 출력할 때에 알파벳 순서로 출력해야 한다.입력첫째 줄에 단어의 개수 N 이, 둘째 줄부터 N개의 영단어가 들어온다. 영단어는 소문자로 이루어져 있다. 단어의 길이는 20보다 작거나 같고, 애너그램의 수가 100,000개 이하인 단어만 입력으로 주어진.. 2024. 6. 28.
[ Java/자바] 백준(BOJ) 2751- 수 정렬하기2 (실버5) 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 해당 문제의 경우 문제 자체는 매우 간단하고 쉽다. 그래서 3가지 방법으로 풀어보았다.1. PriorityQueue 를 사용하여 풀이2. Heapify 와 HeapSort를 구현하여 풀이3. Collections.sort()를 사용한 풀이 먼저 이 문제의 경우 위 3가지 방법으로 풀어도 System.out.println(); 으로 출력을 하게 된다.. 2024. 6. 24.
728x90

티스토리툴바