ALGORITHM 299

[TIL] 2일차 - 백준 1946 신입사원

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Test implements Comparable{ int a, b; public Test(int a, int b){ this.a = a; this.b = b; } @..

ALGORITHM 2024.03.29

[JAVA] 프로그래머스 - [3차]n진수 게임

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String solution(int n, int t, int m, int p) { String answer = ""; List list = new ArrayList(); int i=0; boolean stop = false; while(!stop){ String num = Integer.toString(i++, n); ..

ALGORITHM 2023.03.18

[JAVA] 프로그래머스 - 튜플

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr /* 작은 길이의 부분집합일 수록 먼저 먼저 온 것임 1. 부분집합에 길이에 따라서 정렬(길이 증가하는 순으로) 1-1. string -> int형 arr로 2. 그 후 차례대로 순회하면서 set만들어 원소 넣음 3. set을 입력한대로(linkedHashSet) 쭉 출력하면 됨 */ import java.util.*; class Solution { public int[] solution(Stri..

ALGORITHM 2023.03.04

[JAVA] 프로그래머스 - 개인정보 수집 유효기간

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int convertToDate(String day){ return Integer.parseInt(day.substring(0, 4)) * 12 * 28 + Integer.parseInt(day.substring(5, 7)) * 28 + Integer.parseInt(day.substring(8)); } public ..

ALGORITHM 2023.03.01

[MySQL] 프로그래머스 - 루시와 엘라 찾기(IN)

https://school.programmers.co.kr/learn/courses/30/lessons/59046 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') ORDER BY ANIMAL_ID 여러 값을 OR 관계로 묶어 나열하는 조건을 WHERE 절에 사용할 때 쓸 수 있다. 괄호 내 값들 중 하나라도 일치하면 조건에 맞는 것이다.

ALGORITHM 2023.02.08

[JAVA] 백준 1922 - 네트워크 연결

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net package DAY06.P1922; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Computer implements Comparable{ int start, end, cost; public Computer(int start, int end, int cost) { this.start = start; this.end = e..

ALGORITHM 2023.02.07

[MySQL] 프로그래머스 - 입양 시각 구하기(1)(GROUP BY)

https://school.programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT HOUR(DATETIME) AS HOUR, COUNT(DATETIME) AS COUNT FROM ANIMAL_OUTS GROUP BY HOUR(DATETIME) HAVING HOUR >= 9 AND HOUR= 9 AND HOUR(DATETIME)

ALGORITHM 2023.02.05

[알고리즘] 최대 힙 삽입,삭제 JAVA 구현

https://yeoncoding.tistory.com/573 [자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) 우선순위 큐(Priority Queue) 1. 우선순위 큐란? 보통의 큐는 선입 선출(FIFO)의 원칙에 의하여 먼저 들어온 데이터가 먼저 나가게 된다. 그러나 우선순위 큐는 데이터들이 우선 순위를 가지고 있고 우 yeoncoding.tistory.com 힙의 개념은 위의 링크에 정리해두었다. 아래는 최대힙의 삽입, 삭제를 리스트로 구현한 것이다. class MaxHeap{ List list; public MaxHeap(){ list = new ArrayList(100001); list.add(0); } public void insert(int val){ // 1. 마지막에..

ALGORITHM 2023.02.01

[JAVA] 백준 1713번- 후보 추천하기

https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Person implements Comparable{ int cnt, time, num; boolean isIn; public Person(int num, int cnt, int..

ALGORITHM 2023.01.31

[JAVA] 백준 2003번- 수들의 합

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExcep..

ALGORITHM 2023.01.31