본문 바로가기

전체 글

(75)
[프로그래머스][JAVA]Lv. 2 - 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.ArrayList; class Solution { public int solution(String s) { int min = s.length(); String[] st = new String[s.length()/2]; for (int i = 1; i
[프로그래머스][JAVA]Lv. 2 - 방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashSet; class Solution { public int solution(String dirs) { int answer = 0; String[] s = dirs.split(""); float[] coordinate = new float[2]; // coordinate[0] = x , coordinate[1] = y HashSet hashSet = new Ha..
[프로그래머스][JAVA]Lv. 2 - 스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Arrays; import java.util.HashSet; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; String[] order = skill.split(""); HashSet hashSet = new HashSet(Arrays.asList(ord..
[프로그래머스][JAVA]Lv. 2 - 타겟 넘버 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr numbers의 숫자들을 + 또는 - 를 하여 target의 숫자를 만드는 문제 class Solution { static int sum = 0; static int index = 0; static int answer; public int solution(int[] numbers, int target) { dfs(numbers, target, index, sum); return answer; } ..
[프로그래머스][JAVA]Lv. 2 - 오픈채팅방 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; class Solution { public String[] solution(String[] record) { ArrayList st = new ArrayList(); HashMap map = new HashMap(); for (String s : record..
[프로그래머스][JAVA]Lv. 2 - 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최솟값인 맨 앞인 0을 left, 최댓값인 맨 끝을 right로 하였다. 그 뒤, people 배열을 정렬을 해준다. 이후, left + right 값이 limit보다 작거나 같다면 left를 증가, 크다면 right를 증감시켜 주면서 while문이 종료되면 answer를 return 하여 답을 구하였다. import java.util.Arrays; class Solution { public in..
[프로그래머스][JAVA]Lv. 2 - 큰 수 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr number의 길이 - k 만큼의 길이를 가진 것 중 최댓값을 찾기 위해 index에서 k+i+1 중 최댓값을 answer에 넣고 해당 숫자의 인덱스 + 1을 index로 하여 이를 반복해 준다. class Solution { public String solution(String number, int k) { StringBuilder answer = new StringBuilder(); int i..
[프로그래머스][JAVA]Lv. 2 - 조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서) 예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다. - 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다. - 조이스틱을 왼..