문제 - (https://programmers.co.kr/learn/courses/30/lessons/17685) 주석을 확인하면서 보면 된다 코드 import java.util.Arrays; public class AutoComplete { public int solution(String[] words) { int answer = 0; // 단어를 사전 순 정렬 Arrays.sort(words); String pre = ""; int preCnt = 1; int preSimilar = 0; for (String cur : words) { int sameCnt = 0; boolean isSimilar = false; // pre와 cur를 비교한다 for (int i = 0; i < pre.length(..
문제 - (https://programmers.co.kr/learn/courses/30/lessons/17686) 📌주의할 점 같은 값일 때 순서가 바뀌지 않는 정렬을 stable하다고 한다. PriorityQueue는 stable하지 않으므로 정렬 사용시 주의한다 코드 package week5; import java.util.Arrays; public class FileNameSort { class MyFile { String head; int number; String fileName; public MyFile(String head, int number, String fileName) { this.head = head; this.number = number; this.fileName = fileNam..
문제 - (https://programmers.co.kr/learn/courses/30/lessons/17683) 다른사람 풀이를 보고 현타왔던 문제다... 이 문제를 풀 때 가장 애를 먹었던 것은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 의 입력이었다. 입력이 쉼표를 제외하고 주어지는데, #이 붙은 문자가 없었다면 그냥 contains를 써서 풀면 됐었다. 하지만 ABC#과 ABC는 엄연히 다른 음계인데 contains를 쓰면 true가 반환된다 ㅠㅠ 그래서 나는 더 깊게 생각안해보고 위에 쉼표로 구분하듯이 리스트에 담는 방법을 선택했다. ex) 입력 : CC#BCC#BCC#BCC#B // 악보 파싱 ArrayList akbo = new ArrayList(); for (i..
문제 - (https://programmers.co.kr/learn/courses/30/lessons/67257) 연산자를 사용하는 문제였다 100-200*300-500+20이라는 문자열이 주어진다면, 원래대로라면 [*] -> [+,-] 순서로 연산을 진행해야 하지만 문제에서는 연산자 우선순위 순서를 다르게 했을 때, 결과값의 절댓값이 최대가 될 때의 값을 원했다. 참고로, 위 문자열은 *, +, - 순서로 우선순위를 줬을 때, -60420이라는 값이 나오게 된다. 절댓값이 60420이므로 가장 큰 수가 되서 답이 된다. 처음에는 연산자 우선순위를 두고 어떻게 계산할까 고민하다가 보통 이런 문제 스택을 사용했던 것 같아서 스택으로 풀어보려고 했다. 하지만 생각보다 너무 어려웠다.... 그래서 다르게 생각..
- Total
- Today
- Yesterday
- BOJ
- 브라우저 요청
- 구현
- 완전탐색
- Greedy
- 인구이동
- withCredentials
- 코딩테스트
- 14891
- 백준
- java
- 사다리 조작
- 배열순회
- 우선순위큐
- dfs
- 코딩테스트 연습
- 톱니바퀴
- 프로그래머스
- 아기상어
- 16234
- header
- 드래곤 커브
- 구명보트
- 자바
- 재귀
- 시뮬레이션
- 코테
- Access-Control-Allow-Origin
- 그리디
- 큰 수 만들기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |