유블로그

[프로그래머스] level2 폰켓몬 소요시간 : 3분 set 에 nums 값을 모두 넣어서 nums 크기 / 2 보다 크면 모든 종류를 다 가질 수 있는 것이니 nums크기 / 2 를 반환하고 nums크기 / 2 보다 작으면 중복되는 수가 있어서 최대의 종류가 나온 것이니 set의 사이즈를 반환한다. import java.util.HashSet; import java.util.Set; class Solution { public int solution(int[] nums) { Set set = new HashSet(); for (int i = 0; i < nums.length; i++) { set.add(nums[i]); } if(set.size() < nums.length/2) return set.siz..

[프로그래머스] level2 영어끝말잇기 소요시간 : 7분 차례가 다시 1로 돌아올 때마다 round를 1씩 올린다. 매 차례마다 단어 첫 음절이 앞 단어의 마지막 음절과 동일한 지 체크해야하고 앞에 이미 나왔는 지 체크한다. 위 두 조건 중 하나라도 맞게 되면 그 때의 round와 차례를 answer 배열에 넣고 반환한다. import java.util.HashSet; import java.util.Set; class Solution { public int[] solution(int n, String[] words) { int[] answer = {0, 0}; Set set = new HashSet(); int round = 1, order = 1; for (int i = 0; i < words.len..

[프로그래머스] level2 소수 만들기 소요시간 : 10분 그냥 조합 + 소수 소수는 2 부터 num-1 까지 다 나눠보다가 나머지 0인 거 있으면 소수가 아닌 수. 조합은 그냥 조합코드. 처음에 cnt == N 으로 잘못 적어서 어버버함 class Solution { public int solution(int[] nums) { N = nums.length; selected = new boolean[N]; combi(0, 0, nums); return answer; } boolean isPrime(int num) { for (int i = 2; i < num; i++) { if(num % i == 0) return false; } return true; } int answer = 0; int N; bo..

[프로그래머스] level2 짝지어 제거하기 소요시간 : 1시간 5분 수많은 런타임 에러와 시간초과를 경험했다 정확성만 통과하는 시간초과 코드 버전 3개나 있다 마지막에 최종 통과 직전코드는 stack + queue 를 사용해서 정답이 좀 틀리게 나왔었다. 뒤에서 땡기는 작업을 할 때 순서가 뒤바뀌는 바람에.. 이건 설계를 안 해서 나온 결과,, 그래서 최종 통과 코드는 stack 을 2개 쓰는 방법이다. stack 하나를 pop하고 하나는 peek 해서 같으면 pop하고 다르면 pop 해놓은 애를 다른 stack에 푸시해놓고 비교대상을 바꿔서 하나더 pop하고.. 코드 자체는 어렵지 않다. 시간초과를 피하는 게 어려웠다.. import java.util.Stack; class Solution { pub..

[프로그래머스] level2 N개의 최소공배수 소요시간 : 37분 gcd랑 lcm 까먹어서,, 유클리드 호제법 보느라 오래걸렸다.... 그런데 여기서 포인트는 배열을 sort하여 제일 큰 수와 그 다음 큰 수부터 최소공배수를 구해줘야 편하다. 그래야 큰 값을 함수 매개변수 첫번째로 바로 줄 수 있기 때문. func 가 gcd 구하는 함수 func2 가 lcm 구하는 함수. 배열 크기가 1보다 크다면 0번쨰와 1번째 수의 lcm을 먼저 구하고 그 값을 func2의 첫번째 매개변수로 준다. fun2의 두번째 매개변수는 arr의 다음 인덱스 값. 이걸 arr 끝까지 반복하면 정답이 나온다. 수학을 다 까먹어버려서 나름 어려웠다. import java.util.Arrays; class Solution { pub..

[프로그래머스] level2 JadenCase문자열만들기 쉬운 문제다. 하라는 대로 하면 된다. 그런데 처음에 내가 split 함수로 공백을 무조건 한 개씩만 두는 걸로 해버려서 시간이 꽤 걸렸다. 주어진 문제에 충실하게 풀자!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 내 맘대로 생각하기 금지 class Solution { public String solution(String s) { StringBuilder answer = new StringBuilder(); char[] arr = s.toCharArray(); for (int i = 0; i < s.length(); i++) { if(arr[i] ==..

[프로그래머스] level2 수식 최대화 소요시간 : 1시간 26분 아 너무 힘들군 처음에 그냥 string 으로 하다가 마이너스 같은 것들 때문인지 제시된 테케만 맞고 제출하면 반 정도는 틀렸다. 에러를 고치느라 한 시간이 훌쩍 넘어서 그냥 약간 힌트를 보고 결국엔 그냥 코드를 다시 짰는데 List 로 숫자와 연산자를 나눠서 계산했다. 찾은 연산자 인덱스가 1이라면 숫자 List 인덱스 1과 2의 값을 연산하면 되고, 연산자 List에서는 인덱스 1을 remove한다. 마지막에 남은 numList.get(0) 으로 MAX를 갱신한다. 값은 항상 Long 으로! 이 방법으로 하니 거의 10~20분만에 할 수 있었다. 휴..................................................

support.microsoft.com/ko-kr/help/17588/windows-fix-problems-that-block-programs-being-installed-or-removed https://support.microsoft.com/ko-kr/help/17588/windows-fix-problems-that-block-programs-being-installed-or-removed 쿠키가 사용되고 있지 않습니다. 쿠키를 사용하고 페이지를 새로 고치세요. support.microsoft.com 여기서 해결사 다운로드 후 실행해서 제거하고 싶은 프로그램 제거 누르면 된다.. 너무 행복하다.