-
LeetCode - longest common prefix [Java]Algorithms/- LeetCode 2022. 1. 31. 01:56
문제 링크 : longest common prefix Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정답(Solution) class Solution { public String longestCommonPrefix(String[] strs) { /* 공통 prefix를 리턴 없으면 "" */ if(strs.length == 1){ return strs[0]; } for(String str:strs){ if("".equa..
-
프로그래머스 - 3진법 뒤집기 [자바]Algorithms/- 프로그래머스 2022. 1. 31. 01:52
문제 링크 : 3진법 뒤집기 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 정답 import java.util.*; class Solution { public int solution(int n) { int answer = 0; List list = new ArrayList(); //처음부터 뒤집어 짐 while(n != 0){ list.add(n % 3); n = n / 3; } int multi = 1; for(int i=list.size() - 1; i>=0..
-
프로그래머스 - 약수의 개수와 덧셈 [자바]Algorithms/- 프로그래머스 2022. 1. 31. 01:47
문제 링크 : 약수의 개수와 덧셈 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 정답 import java.util.*; class Solution { public int solution(int left, int right) { int answer = 0; /* left 부터 right 까지 약수의 개수가 짝수 + : true 약수의 개수 홀수 - : false */ for(int i=left; i
-
LeetCode - Roman to Integer [Java}Algorithms/- LeetCode 2022. 1. 31. 01:44
문제 링크 : Roman to Integer Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정답(Solution) import java.util.*; class Solution { public int romanToInt(String s) { /* String arr 로 만들고 하나씩 빼면서 이후에 VX LC DM 이 오는지 체크하면서 교체 IV, IX, XL , XC, CD, CM */ Map romanMap = new Hash..
-
프로그래머스 - 실패율 [자바]Algorithms/- 프로그래머스 2022. 1. 31. 01:41
문제 링크 : 실패율 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 정답 import java.util.*; class Solution { public int[] solution(int N, int[] stages) { /* 실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지 수 N 멈춰 있는 stages 총 플레이어수 stages.length 모두 클리어한 유저가 있어서 N+1이 됨 실패율 높은 스테이지부터 내림차순 return */ int ..
-
프로그래머스 - 포켓몬 [자바]Algorithms/- 프로그래머스 2022. 1. 31. 01:38
문제 링크 : 폰켓몬 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 정답 import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; /* n -> n/2 선택 종류에 따라 번호 최대한 다양한 폰켓몬(숫자) 가장 많은 번호의 개수 return */ int pick = nums.length / 2; //nums가 항상 짝수 //set을 이용하면 중복을 제거할 수 있다. Set numsSet = new HashSe..
-
LeetCode - Palindrome Number [Java]Algorithms/- LeetCode 2022. 1. 31. 00:15
문제 링크 : Palindrome Number Palindrome Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정답(Solution) class Solution { public boolean isPalindrome(int x) { //음수 if(x < 0){ return false; } //0 if(x == 0){ return true; } String xStr = String.valueOf(x); int xLength = xStr.length..
-
프로그래머스 - 체육복 [자바]Algorithms/- 프로그래머스 2022. 1. 30. 22:44
문제 링크 : 체육복 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 정답 import java.util.*; import java.util.stream.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { /* 체격순 번호의 앞 뒤만 가능 e.g. 53 하나 차이만 가능 최대한 많은 학생 전체 학생 수 : n 도난당한 학생 번호 : lost 여벌 학생 번호 : reserve */ int finalLost = lost.length..