comparable

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 32076번 Easy as ABC

2024.08.09기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 3x3의 격자가 있을 때 자신을 제외한 인접한 모든 단어들을 이용해서 3자리로 된 단어 중 사전순으로 가장 빠른 단어를 출력하는 문제입니다. 접근 방법커스텀 클래스를 생성해 문자열을 저장해주었습니다.우선순위 큐를 이용해 가장 먼저 3자리 문자열이 만들어지는 것이 사전순으로 가장 빠른 단어이기 때문에 우선순위 큐를 이용했습니다.1. 커스텀 클래스를 생성했습니다.// 좌표와 문자열, 방문 표시를 저장하는 커스텀 클래스private static class Coordinate implements Comparable { int x, y; String str; boolean[][] visit; pu..

코딩테스트 일기 (BAEKJOON)

BEAKJOON / 백준 - JAVA 30022번 행사 준비

2024.08.05기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 구매 횟수가 제한되어 있을 때, 2개의 상점에서 상품을 구매할 때 가장 적은 비용을 출력하는 문제입니다. 접근 방법서로의 차(상점 1, 상점 2)를 이용하면 전체 비용을 최소화가 가능합니다.서로의 차를 기준으로 우선순위 큐를 이용해 최소 비용을 구해주었습니다. 1. 서로의 차와 인덱스를 저장할 커스텀 클래스를 생성했습니다.// 서로의 차와 인덱스를 저장할 커스텀 클래스private static class Node implements Comparable { long dif; int index; public Node(long d, int i) { dif = d; index..

Coding_Slowly
'comparable' 태그의 글 목록