1) n진수를 10진수로 //n진수인 숫자 x, 참고로 String형이다Integer.parseInt(x, n) 이렇게 코드를 작성하면 n진수인 숫자(String) x를 10진수로 변환해 준다. 그럼 이를 다시 n진수로 변환해 보자.     2) 10진수를 n진수로 //숫자 x를 n진수로 변환Integer.toString(x, n) 10진수인 숫자(Int) x를 n진수로 변환한다.이때 toString이기 때문에 문자형으로 변환된다.만약 정수형이길 바란다면 또 형변환 때리면 가능.  parseInt와 toString 만으로 변환이 가능하다는 게 혁명적이라서 로그를 남긴다 ~.~

알고리즘 풀 때 HashMap을 사용해야 할 때가 있다. 주로 중복을 제거하거나, key에 따라 value값을 불러와야 할 때 사용한다. 자세한 설명은 주석 참조@@ //라이브러리 import java.util.Map; import java.util.Map.Entry; //key-value 자료형 선언 HashMap h = new HashMap(); //key, value값을 넣는다. h.put("Hello", 0); //key, value값을 넣는다. 이때 key값이 없으면 0, 있으면 그 value값의 +1을 하는 코드 h.put(s, h.getOrDefault(s, 0) + 1); //key "x"의 value를 반환 int x = h.get("x"); //key값만 불러오는 경우 for (Stri..

https://school.programmers.co.kr/learn/courses/30/lessons/17683# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 풀다가 돌 뻔했으나 그렇게 어렵지는 않은 문제. 근데 사실 그 방법을 떠올리는 게 어렵다. 특히 tc 3,4,6,7,8,9,12,15,18,19 틀린 분들 주목하세요. 2. 문제 풀이 쉽게 설명하자면 이런 문제다. musicinfos에 '음악 재생 시작 시간', '음악 재생 끝난 시간', '음악 제목', '악보'가 주어진다. 그럼 이 악보를 탐색하면서 m에 있는 문자열이 나오는지를 판..

https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 그냥 구현하는 문제인데 구현 자체는 어렵지 않은데 이 문제에 나오는 '자카드 유사도'라는 개념 자체가 어렵다. 일반적인 합집합, 교집합 개념만 사용하면 4, 7, 9, 10, 11 테케가 무조건 틀린다. 문자를 꼼꼼히 안 읽은 죄. 2. 문제 풀이 자카드 유사도란...? 쉽게 말하자면 A, B라는 집합이 있다고 가정하자. 그렇다면 보통의 합집합이란? A + B - 교집합 일 것이다. 교..

Java에서는 정렬기능인 sort함수를 제공한다. 배열이라면 Arrays.sort(), 컬렉션이라면 Collections.sort()를 사용해 안의 내용물을 정렬한다. 기본적으로는 그 값을 오름차순, 내림차순으로 정렬해서 사용하곤 하지만 만약 2차원 배열이라면? 그 안의 값을 단순 오름차순, 내림차순 이외에도 다른 방법으로 정렬하고 싶다면? 바로 Comparator를 사용하면 된다. 나의 문제 상황은 이런 것이었다. 2차원 리스트가 있었고 그 리스트를 정렬하고 싶었다. 근데 그 리스트를 각각 정렬하고 싶었던 게 아니라 각각 1차원 리스트의 크기순으로 다시 2차원 리스트를 정렬하고 싶었다. 그래서 이렇게 사용했다. Collections.sort(list, new Comparator() { @Override..

https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 1. 서론 투 포인터 문제이다. 투 포인터의 개념은 알겠으나 문제만 보면 어떻게 응용해야 할지 모르겠어서 일부러 고른 문제이다. 덕분에 새로운 응용 방법을 배우게 된 효자 문제. 2. 문제 풀이 엄청나게 길게 써있지만 결국엔 그냥 배열에 있는 값 중 두 개를 골랐을 때 그 답이 0이거나 0에 가장 가까운 두 값을 출력하는 것이 문제이다. 그리고 이 모든 것에 해당..