ellie의 일지

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 맨 앞자리수가 큰 순으로 정렬하면 된다고 생각했다. 따라서 numbers의 원소들을 문자열로 변환하고 String 배열에 삽입했다. 원소들을 정렬하기 위해 Comparator를 사용하고 compare 메소드를 override 해주었다. 사전순으로 정렬지만 두 번째 예제처럼 303 보다 330이 더 큰 경우가 있기 때문에 두 문자열을 비교할 수 있도록 compare 메소드에 구현했다. (이전에 Co..

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선순위큐 2개를 사용해서 풀 수 있는 문제 (하나는 오름차순 정렬, 다른 하나는 내림차순 정렬) PriorityQueue q = new PriorityQueue(); PriorityQueue q2 = new PriorityQueue(Collections.reverseOrder()); ** queue에서 특정 값을 지우는 것은 -> quque.remove(값) ** import java.util...

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 우선 순위 큐를 사용해야 하는 문제 priorities 배열을 우선 순위 큐에 넣으면 오름차순으로 정렬 되기 때문에 PriorityQueue q = new PriorityQueue(Collections.reverseOrder()); 이렇게 내림차순으로 정렬한다. import java.util.*; public class P4 { public static void main(String[] args)..

https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수 배열 nums -> List -> Set 순으로 변환하여 중복 제거된 원소의 개수를 파악했다. Set 크기와 N/2를 비교하여 더 작은 수가 답이 된다. import java.util.*; public class P2 { public static void main(String[] args){ P2 p = new P2(); int[] nums = {3,1,2,3}; Sy..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문자열로 문자 배열 만듦. 바로 앞 문자와 비교해서 같으면 넘어가고 다른데 이전에 나온적 있다면 그룹 단어가 아님, 나온적 없다면 그룹 단어가 될 수 있음 이전에 나왔는지 확인하기 위해 알파벳 개수 크기로 int 배열 만들었다. 문자 배열에서 나온 알파벳을 확인하려면 확인 배열 인덱스가 알파벳-97인 부분 값이 1인지 확인하려고 했다. 1이면 이전에 나온 알파벳이고..

https://swexpertacademy.com/main/main.do? SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1954번 DFS를 이용해서 풀었다. 기초중에 기초인데, DFS 사용을 어려워해서 걱정이다. import java.util.Scanner; public class P1954 { static int n; static int[][] a; static int[] dx={-1,0,1,0}, dy={0,1,0,-1}; public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt()..