일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 스택
- 스프링부트 도커 배포
- 백준 N과 M 자바
- Queue
- 스프링부트 도커로 배포
- 프로그래머스 풀이
- 프로그래머스 자바
- 프로그래머스
- 알고리즘
- 이진수 변환
- java
- COS Pro
- Programmers
- 버퍼
- 문자열
- index of
- 백준
- SWEA
- Stack
- StringTokenizer
- 큐
- lv0
- lv2
- 스프링부트 도커
- 오름차순 정렬
- Lv1
- 자바
- 삼각형의 완성조건
- 클라이언트
- 프로그래머스 문자열 정렬
- Today
- Total
목록알고리즘/프로그래머스 (107)
mun dev
문제설명 머쓱이는 RPG게임을 하고 있습니다. 게임에는 up, down, left, right 방향키가 있으며 각 키를 누르면 위, 아래, 왼쪽, 오른쪽으로 한 칸씩 이동합니다. 예를 들어 [0,0]에서 up을 누른다면 캐릭터의 좌표는 [0, 1], down을 누른다면 [0, -1], left를 누른다면 [-1, 0], right를 누른다면 [1, 0]입니다. 머쓱이가 입력한 방향키의 배열 keyinput와 맵의 크기 board이 매개변수로 주어집니다. 캐릭터는 항상 [0,0]에서 시작할 때 키 입력이 모두 끝난 뒤에 캐릭터의 좌표 [x, y]를 return하도록 solution 함수를 완성해주세요. [0, 0]은 board의 정 중앙에 위치합니다. 예를 들어 board의 가로 크기가 9라면 캐릭터는 왼..
문제설명 머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해보세요. 제한 사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 100,000 입출력 예 array result [7,77,17] 4 [10,29] 0 ✅ 통과한 코드 import java.util.Arrays; class Solution { public int solution(int[] array) { int answer = 0; for(int i : array){ while(i>0){ if(i%10 == 7) answer++; i/=10; } } return answer; } } 입출력 결과
문제 설명 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 sides의 원소는 자연수입니다. sides의 길이는 2입니다. 1 ≤ sides의 원소 ≤ 1,000 입출력 예 sides result [1,2] 1 [3,6] 5 [11,7] 13 입출력 예 # 두 변이 1, 2 인 경우 삼각형을 완성시키려면 나머지 한 변이 2여야 합니다. 따라서 1을 return합니다. 입출력 예 #2 가장 긴 변이 6인 경우 될 수 있는 나머지 한 변은..
문제 설명 정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요. 제한 사항 1 ≤ array의 길이 ≤ 100 1 ≤ array의 원소 ≤ 100 1 ≤ n ≤ 100 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다. 입출력 예 array n result [3,10,28] 20 28 [10,11,12] 13 12 3, 10, 28 중 20과 가장 가까운 수는 28입니다. 10, 11, 12 중 13과 가장 가까운 수는 12입니다. ✅ 통과한 코드 import java.util.Arrays; class Solution { public int solution(int[] arr..
문제설명 ✅ 통과한 코드 import java.util.Arrays; class Solution { public String solution(String my_string) { String answer=""; my_string=my_string.toLowerCase(); // my_string 소문자 변환 char[] strChar = my_string.toCharArray(); // my_string char 타입 변환 Arrays.sort(strChar); // strChar 오름차순 정렬 answer=new String(strChar); // 정렬된 strChar 삽입 return answer; } } my_string 문자열 소문자로 변환 char타입 배열에 my_string char 타입으로 변..
문제설명 ✅ 통과한 풀이 class Solution { public int solution(int n) { int answer = 0; int fac = 1; for(int i = 1; i n){ return i-1; } } return answer; } } 제한사항을 보면 10 팩토리얼의 값이기 때문에 i는 10까지 반복하여 곱하면서 입력값 n과 같다면 i를 반환하고, 입력값보다 팩토리얼이 더 크다면 i에서 -1하여 반환한다. 입출력 결과
문제 설명 ✅ 통과한 코드 class Solution { public int solution(int num, int k) { int answer=0; int s=13240; String num_str=Integer.toString(num); String k_str=Integer.toString(k); if(num_str.indexOf(k_str)==-1){ return -1; }else { return num_str.indexOf(k_str)+1; } } } indexOf만 사용하면 쉬운문제 였다. indexOf 사용하지 않고 문제를 풀려고 시도 했다가 오히려 복잡해지기만 했다 문자열에서 특정 문자 찾을 땐 indexOf 사용하기 입출력 결과