Algorithm 23

[Programmers] Level.1 가장 가까운 같은 글자 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 가장 가까운 같은 글자 Java로 문제 풀이하겠습니다. 이 문제는 문자열을 순회하면서 각 문자의 인덱스를 기록하고, 각 문자에 대해 가장 가까운 동일한 문자의 인덱스를 찾아야 합니다. 저는 다음과 같이 풀이하였습니다. import java.util.Arrays; import java.util.Map; import java.util.HashMap; class Solution { public int..

[Programmers] Level.1 콜라 문제 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 콜라 문제라는 문제를 Java로 풀이하겠습니다. 이 문제는 주어진 규칙에 따라 빈 병을 주고받는 과정을 통해 얻을 수 있는 최종적인 콜라의 병 수를 계산하는 것입니다. 먼저 콜라를 받기 위해 마트에 주어야 하는 빈 병의 수를 나타내는 변수 'a', 빈 병 'a'개를 가져다주면 마트가 주는 콜라의 병 수를 나타내는 변수 'b', 그리고 상빈이가 현재 가지고 있는 빈 병의 수를 나타내는 변수 'n'..

[Programmers] Level.1 달리기 경주(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 달리기 경주라는 문제 Java로 문제 풀이하겠습니다. 이 문제는 해설자가 특정 선수를 불렀을 때 해당 선수가 앞으로 이동하여 추월하는 상황을 다루고 있습니다. 저는 다음과 같이 풀이하였습니다. import java.util.Map; import java.util.HashMap; class Solution { public String[] solution(String[] players, String..

[Programmers] Level.1 삼총사(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/131705?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 삼총사라는 문제 Java로 풀이하겠습니다. 이 문제를 해결할 수 있는 가장 간단한 방법은 모든 가능한 경우를 탐색하면서 조건이 충족하는지 확인하는 것입니다. 저는 다음과 같이 풀이하였습니다. class Solution { int count = 0; public int solution(int[] number) { int count = 0; for (int i = 0; i ..

[Programmers] Level.1 가운데 글자 가져오기(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 가운데 글자 가져오기 문제를 Java로 풀이하겠습니다. 이 문제는 주어진 단어 s의 문자열의 길이가 짝수인 경우와 홀수인 경우에 따라 가운데 글자를 반환하는 문제입니다. 다음과 같이 문제 풀이하였습니다. class Solution { public String solution(String s) { if(s.length()%2==0){ return s.substring(s.length()/2-1,s...

[Programmers] Level.1 최소 직사각형(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최소 직사각형 이라는 문제 Java로 풀이하겠습니다. 주어진 명함의 가로 길이와 세로 길이를 기반으로 가장 작은 지갑의 크기를 계산하는 문제입니다. 다음과 같이 문제 풀이하였습니다. import java.util.Queue; import java.util.PriorityQueue; class Solution { public int solution(int[][] sizes) { Queue width..

[Programmers] Level.1 없는 숫자 더하기(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/86051 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 없는 숫자 더하기라는 문제를 Java로 풀이하겠습니다. 주어진 배열 number에는 0부터 9까지 들어있고, 나머지 일부 숫자는 들어있지 않습니다. 따라서 주어진 배열을 검사해서 0부터 9까지의 숫자 중 배열에 없는 숫자들을 찾아서 더해야 합니다. 다음과 같이 문제 풀이 하였습니다. class Solution { public int solution(int[] numbers) { int answer..

[Programmers] Level.1 2016년(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2016년 문제 Java로 풀이하겠습니다. 이 문제는 2016년 특정 날짜가 무슨 요일인지 찾는 것입니다. 저는 다음과 같이 문제 풀이 하였습니다. class Solution { public String solution(int a, int b) { String[] week = {"SUN","MON","TUE","WED","THU","FRI","SAT"}; int sum = 0; for(int i=..

[Programmers] Level.1 크기가 작은 부분 문자열(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 크기가 작은 부분 문자열 문제 Java로 문제 풀이하겠습니다. 이 문제는 주어진 문자열 t에서 길이가 p와 같은 모든 부분 문자열을 추출하여 각 문자열이 'p'와 비교되어 작거나 같은지 확인해야 합니다. 저는 다음과 같이 문제를 풀이하였습니다. class Solution { public int solution(String t, String p) { int tLen = t.length(); int..

[Programmers] Level1. 둘만의 암호(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 둘만의 암호라는 문제를 Java로 풀이하겠습니다. 주어진 문자열 s의 각 알파벳을 주어진 index 값만큼 뒤의 알파벳으로 변환하되 skip에 있는 알파벳은 제외하고 건너뛰어야 합니다. 다음과 같이 문제 풀이 하였습니다. import java.util.HashSet; import java.util.Set; class Solution { public String solution(String s, ..