java
-
프로그래머스: 문자열 내 마음대로 정렬하기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
23.03.31 import java.util.*; class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings, (String s1, String s2) -> { if (s1.charAt(n) s2.charAt(n)) return 1; if (s1.charAt(n) == s2.charAt(n)) return s1.compareTo(s2); return 0; }); return strings; } } 😊 23.03.30 다른 사람 코드 1_프로그래머스 첫번째 import java.util.*; class Solution { p..
-
프로그래머스 : 실패율코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
다른 사람 풀이 _ 프로그래머스 다른 사람 풀이 첫번째 import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { public int[] solution(int N, int[] lastStages) { int nPlayers = lastStages.length; int[] nStagePlayers = new int[N + 2]; for (int stage : lastStages) { nStagePlayers[stage] += 1; } int remainingPlayers = nPlayers; List stages = new ArrayList(); for (int id = 1 ; id o.f..
-
프로그래머스: 서울에서 김서방 찾기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
다른사람 코드_프로그래머스 다른사람풀이 첫번째 class Solution { public String solution(String[] seoul) { return "김서방은 "+ Arrays.asList(seoul).indexOf("Kim") + "에 있다"; } } Arrays.asList( )에 참조 자료형 배열을 넣어주면 List가 됨. Collection.indexOf( 값 ); 을 하면 몇번 index에 값이 들어있는지 알 수 있다. 🤓 내 코드 class Solution { public String solution(String[] seoul) { for (int i = 0; i < seoul.length; i++) { if ("Kim".equals(seoul[i])) return "김서방은 "..
-
프로그래머스: 소수만들기코딩테스트 문제 풀이/프로그래머스 2023. 11. 23. 00:09
내 코드 import java.util.Arrays; class Solution { public int solution(int[] nums) { int answer = 0; Arrays.sort(nums); int lenNums = nums.length; boolean[] isPrime = findPrime(nums[lenNums - 1] + nums[lenNums - 2] + nums[lenNums - 3]); for (int i = 0; i < nums.length - 2; i++) { for (int j = i + 1; j < nums.length - 1; j++) { for (int k = j + 1; k < nums.length; k++) { if (isPrime[nums[i] + nums[j]..
-
프로그래머스 : 부족한 금액 계산하기코딩테스트 문제 풀이/프로그래머스 2023. 11. 22. 01:01
내 코드 class Solution { public long solution(int price, int money, int count) { long answer = 0; for (int i = 0; i money ? answer - money : 0; } } 문제 읽고 바로 풀어서 제출 했는데 , 한번에 통과되어서 메모와 타이머를 측정하지 않았다. 다른 사람 코드를 부러갔다가 새로운 방법을 배워서 기억하기 위해 글을 쓰기로했다! 다른 사람 코드 _ 프로그래머스 다른사람풀이 첫번째 class Solution { public long solution(long price, long money, long..
-
프로그래머스 : 체육복코딩테스트 문제 풀이/프로그래머스 2023. 11. 22. 01:01
다른사람 코드 _ 프로그래머스 다른사람풀이 첫번째 class Solution { public int solution(int n, int[] lost, int[] reserve) { int[] people = new int[n]; int answer = n; for (int l : lost) people[l-1]--; for (int r : reserve) people[r-1]++; for (int i = 0; i =0 && people[i-1] == 1) { people[i]++; people[i-1]--; }else if(i+1< people.length && people[i+1] == 1) { people[..
-
프로그래머스: 자연수 뒤집어 배열로 만들기코딩테스트 문제 풀이/프로그래머스 2023. 11. 22. 01:01
내 코드 public int[] solution(long n) { int[] answer = new int[(n + "").length()]; for (int i = 0; i < answer.length; i++, n /= 10) { answer[i] = (int)(n % 10); } return answer; } 간단한 문제라고 판단되서 메모와 타이머 측정을 하지 않았다. 히히 answer 배열의 크기는 n의 자릿수 만큼 지정해주었고 n자릿수 : (n + "").length() n을 10으로 나눈 나머지는 n의 마지막 숫자 1개니까 이 값을 만들어서 answer 배열의 앞 인덱스부터 채워넣어주었다. 🤓
-
프로그래머스 : 둘만의 암호코딩테스트 문제 풀이/프로그래머스 2023. 11. 22. 01:01
내 코드 2 23.03.31 class Solution { public String solution(String s, String skip, int index) { String answer = ""; for (char c: s.toCharArray()) { for (int i = 0; i < index; i++) { c = c == 'z' ? 'a' : (char)(c + 1); if (skip.contains("" + c)) i--; } answer += c; } return answer; } } 내 코드 23.03.28 class Solution { public String solution(String s, String skip, int index) { String answer = ""; for (i..
-
그래프Computer Science/자료구조 2023. 11. 22. 01:01
특징 정점과 간선으로 이루어진 자료구조. 연결된 정점간의 관계를 표현 할 수 있는 자료구조이다. 루트노드의 구분이 없다. 그래프는 Cyclic , 트리는 ACyclic 트리는 부모-자식 관계가 있지만, 그래프는 부모-자식관계가 없다. 그래프를 탐색 할 수 있는 알고리즘으로 DFS, BFS 순회 알고리즘이 있다. 구조 정점 Vertex : 각 노드 간선 Edge : 노드와 노드를 연결하는 선 ( link, branch ) 인접 정점 Adjacent Vertax : 간선 하나를 두고 바로 연결된 정점 정점의 차수 Degree - 무방향 그래프에서 하나의 정점에 인접한 정점의 수 - 무방향 그래프 모든 정점 차수의 합 = 그래프 간선의 수 2배 진입 차수 In degree : 방향 그래프에서 외부에서 오는 간..
-
프로그래머스 : 가운데 글자 가져오기코딩테스트 문제 풀이/프로그래머스 2023. 11. 22. 01:01
다른 사람 코드 class StringExercise{ String getMiddle(String word){ return word.substring((word.length()-1)/2, word.length()/2 + 1); } public static void main(String[] args){ StringExercise se = new StringExercise(); System.out.println(se.getMiddle("power")); } } 오잉 그러고보니 클래스 이름하고 실행 메소드 이름이 다르다 이런 형식의 풀이가 꽤 많이 보이는 것을 보면 예전엔 이런 형식으로 시행되었었나보다~~ 🤭 그건 그렇고 substring(word.length() - 1 / 2, word.length() / ..