문제 - (programmers.co.kr/learn/courses/30/lessons/42888) HashMap을 사용하면 어렵지 않은 문제였다. 테크닉 정도를 기억하고자 한다 String형 타입의 ArrayList list 가 있다면 이 리스트를 배열로 나타내야 할 때, list.toArray(new String[list.size()]); 를 사용해서 배열로 나타낼 수 있다 코드 import java.util.ArrayList; import java.util.HashMap; import java.util.StringTokenizer; class Solution { public String[] solution(String[] record) { HashMap map = new HashMap(); for..
문제 - (programmers.co.kr/learn/courses/30/lessons/17687) 진수라는 개념을 알고 표현해낼 수 있다면 어렵지 않은 문제였다. 0부터 표현했을 때, 2진수는 0 1 01 10 11 100... 3진수는 0 1 2 10 11... 이런 식으로 표현되는데, 구하는 방법은 어렵지 않다 나는 재귀로 로직을 구현했다. 10진법 k를 n진수로 표현하고 싶다면, k를 n으로 계속해서 나누면서 그 나머지 값은 sb에 append 하고 몫을 다음 재귀에 넘긴다 계속 반복하다 보면 재귀로 넘겨받은 몫이 n보다 작아지는 시점이 온다. 그 시점이 오면 그때는 몫을 sb에 append 한다. 팁, 10부터 16까지는 A~F로 쓰라고 했으므로 배열로 대칭시켜서 저장해놓으면 편하다 number..
문제 - (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(..
- Total
- Today
- Yesterday
- 14891
- Greedy
- 우선순위큐
- Access-Control-Allow-Origin
- 코딩테스트 연습
- 16234
- 코테
- 코딩테스트
- 큰 수 만들기
- 구현
- 톱니바퀴
- BOJ
- 브라우저 요청
- 자바
- 그리디
- 아기상어
- 재귀
- java
- 배열순회
- 드래곤 커브
- 프로그래머스
- 완전탐색
- 인구이동
- 구명보트
- withCredentials
- 백준
- 사다리 조작
- header
- dfs
- 시뮬레이션
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |