1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2) 내가 구현한 코드import java.util.*;import java.util.stream.*;class Solution { public String solution(String X, String Y) { Map xMap = new HashMap(); Map yMap = new HashMap(); List list = new ArrayList(); ..
coding_test
1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2) 내가 구현한 코드- 시간초과 난 풀이class Solution { public int solution(int[] ingredient) { int answer = 0; String str = ""; for(int i=0; i=4 && str.indexOf("1231") != -1) { str = str.replace("1231",""); ..
1) 문제https://www.acmicpc.net/problem/13419 환규와 태욱이는 둘이서 즐길 수 있는 간단한 게임인 탕수육 게임을 하기로 했다. 게임의 규칙은 다음과 같다.누가 먼저 시작할지 순서를 정한다.먼저 시작하는 사람이 단어의 가장 첫 글자를 말한다.이후 두 사람이 번갈아 가며 자신의 차례에 이전 사람이 말한 글자의 다음 글자를 말한다.만약 이전 사람이 단어의 가장 마지막 글자를 말했다면 자신의 차례에 단어의 가장 첫 글자를 말한다.만약 자신의 차례에 잘못된 글자를 말하면 게임에서 지게 된다.위 규칙을 이용해 탕수육이란 단어를 가지고 게임을 진행하면 다음과 같다.탕 수 육 탕 수 육 탕 수 육 탕 수 육 …위 예시에서 밑줄 친 부분은 첫 번째 사람이, 밑줄이 없는 부분은 두 번째 사람..
1) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2) 내가 구현한 코드import java.util.Arrays;import java.util.stream.IntStream;class Solution { public int solution(int[] citations) { // 배열 정렬 (내림차순) Arrays.sort(citations); int[] reversed = IntStream.range(0, citations...
1) 숫자놀이https://www.acmicpc.net/problem/175579를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 온다.문제는 정수 M, N(1 ≤ M ≤ N ≤ 99)이 주어지면 M 이상 N 이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사전순으로 정렬하여 출력하는 것이다.입력첫째 줄에 M과 N이 주어진다.출력M 이상 N 이하의 정수를 문제 조건에 맞게 정렬하여 한 줄에 10개씩 출력한다.예제 입력 1 8 28예제 출력 1 8 9 18 15 14 19 11 17 16 1312 10 28..
1) 문제https://www.acmicpc.net/problem/1524 세준이와 세비는 온라인 게임을 즐겨한다. 이 온라인 게임에서는 군대를 서로 키울 수 있다. 세준이는 N명의 병사를 키웠고, 세비는 M명의 병사를 키웠다.이제 서로 전쟁을 하려고 한다.전쟁은 여러 번의 전투로 이루어진다. 각 전투에서 살아있는 병사중 제일 약한 병사가 죽는다. 만약 제일 약한 병사가 여러 명이고, 제일 약한 병사가 모두 같은 편에 있다면, 그 중에 한 명이 임의로 선택되어 죽는다. 하지만, 제일 약한 병사가 여러 명이고, 양 편에 모두 있다면, 세비의 제일 약한 병사 중 한 명이 임의로 선택되어 죽는다.전쟁은 한 명의 병사를 제외하고 모두 죽었을 때 끝난다. 전쟁의 승자를 출력하는 프로그램을 작성하시오.입력첫째 줄에..
1) 문제https://leetcode.com/problems/largest-number-after-digit-swaps-by-parity/description/You are given a positive integer num. You may swap any two digits of num that have the same parity (i.e. both odd digits or both even digits).Return the largest possible value of num after any number of swaps. Example 1:Input: num = 1234Output: 3412Explanation: Swap the digit 3 with the digit 1, this result..
1) 문제https://leetcode.com/problems/relative-ranks/description/You are given an integer array score of size n, where score[i] is the score of the ith athlete in a competition. All the scores are guaranteed to be unique.The athletes are placed based on their scores, where the 1st place athlete has the highest score, the 2nd place athlete has the 2nd highest score, and so on. The placement of each ..