Seren dev's blog
article thumbnail
[프로그래머스] Lv.2 : [3차] 압축 - 자바[Java]

https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 사전 정보를 저장할 Map dict, 정답 숫자들을 저장할 리스트 List answerWords를 생성한다. int cnt는 사전의 색인 번호이며, dict에 단어가 추가될때마다 1씩 증가한다. int cnt = 1; // 사전의 색인 번호 Map dict // 사전 List answerWords // 정답 숫자 리스트 길이가 1인 단어(알파벳)들로 dict 초기화한 후, 아래의 로직대로 d..

[프로그래머스] Lv.2 : [3차] n진수 게임 - 자바[Java]

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 숫자를 n진법으로 변환해야 하고, m명 중 p번째로 말할 숫자를 t개 구해야 한다. 숫자를 n진법으로 변환할 때는 Integer.toString(int i, int radix)를 사용하고 m명 중 p번째로 말할 숫자를 구할 때는 (전체 길이 % m == p)인 경우이다. 이 때 m == p일 때는 p를 미리 0으로 변경한다. 또한 Integer.toString()으로 변환하면 문자의 경우 소..

article thumbnail
[백준] 1283번 : 단축키 지정 - 자바[Java]

https://www.acmicpc.net/problem/1283 1283번: 단축키 지정 첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄에 옵션을 나타내는 문자열이 입력되는데 하나의 옵션은 5개 이하의 단어로 표현되며, 각 단어 역시 10개 이하 www.acmicpc.net 풀이 1. 옵션이 입력될 때마다 아래의 로직대로 단축키를 찾는다. 1-1. split으로 단어들을 저장하여 각 단어의 첫글자가 단축키로 지정될 수 있는지 확인한다. 1-2. 2번에서 단축키를 구하지 못했다면 옵션에서 각 단어의 첫글자를 제외하고, 왼쪽에서 차례대로 글자들을 보면서 단축키가 가능한 글자를 찾는다. 1-3. 어떠한 것도 단축키로 지정할 수 없으면 옵션 그대로의 문자열을 ..