[프로그래머스] 알고리즘 연습 문제 : 모의고사 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42840 알고리즘 연습 - 모의고사 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 수포자가 찍는 패턴을 배열에 저장해서 패턴과 같으면 맞은 개수를 카운트했다. 셋 중 가장 많이 맞은 개수를 max에 담았다가 사람마다 맞은 개수가 max와 같으면 list에 담아 반환한다. 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 32 33 34 35 36 37 38 39 40 41 42 43 import java.util.*; class Solution { public int[] solut..
기초CS/알고리즘 2019. 4. 21. 22:09
[프로그래머스] 알고리즘 연습 문제 : 완주하지 못한 선수 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42576 알고리즘 연습 - 완주하지 못한 선수 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr Map에 참가자들 담았다가 완주한 사람들 빼주면 완주하지 못한 사람들만 Map에 남기 때문에 그거만 출력해주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap map = new HashMap(); f..
기초CS/알고리즘 2019. 4. 20. 21:23
[프로그래머스] 알고리즘 연습 문제 : 예산 (자바/JAVA)

https://programmers.co.kr/learn/courses/30/lessons/12982 알고리즘 연습 - 예산 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 신청한 금액이 낮은 부서부터 나눠주면 예산을 최대한 많이 활용할 수 있을거라 생각했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 import java.util.*; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arrays.sort(d); for(int i = 0; i = 0) { answer++; budget -= d[i]; } else { break; } } return ..
기초CS/알고리즘 2019. 4. 19. 00:59
백준 2750번 Quick Sort(퀵 정렬) 자바로 구현하기

알고리즘 도감 앱으로 플로우 익히고 막히는 곳만 대충 찾아가면서 구현했다. ‎알고리즘 도감 ‎보면서 이해하고 실행해서 즐거운 알고리즘 도감입니다. 다양한 분야의 알고리즘을 애니메이션으로 친절하게 설명. 여러 가지 시도를 할 수 있는 '실험 모드'로 깊이 있는 이해가 가능합니다. 암호화, 보안 등 실용적인 알고리즘도 다루고 있습니다. ==== 카테고리와 게재 항목 ==== [ 정렬 ] 버블 정렬, 선택 정렬, 삽입 정렬, 힙(heap) 정렬, 병합 정렬, 퀵 정렬 [ 클러스터링 ] k-means법 [ 리스트 탐색 ] 선형 탐색, 이분 탐색 [ 그래프 탐색 ] 너비 우선 탐색, 깊이 우선 탐색, 벨만-… itunes.apple.com 중복도 되는지 테스트해보려다가 pivot 값이 옮겨지는 바람에 값이 이상하..
기초CS/알고리즘 2018. 12. 19. 23:57
Arrays.sort() / Collections.sort() / Collections.reverse() / String.join()

프로그래머스의 문자열 내림차순으로 배치하기 문제 1. Arrays.sort(array) - 'array'에는 배열만 - 배열[]을 오름차순으로 정리해줌. (한글 : 가나다... 순 / 영어 : ABC abc... 대문자->소문자 순 / 숫자 : 123...) 2. Collections.sort(list) / Collections.reverse(list) - 'list'에는 리스트만 - 리스트 정렬할 때 사용 - sort : 오름차순 reverse : 내림차순 - Collections.shuffle - 무작위로 정렬 3. String.join() - 배열, 리스트의 변수들을 연결해서 한 문장으로 - ex) String[] array = {a, b, c, d}; String.join("-",array); -..
기초CS/알고리즘 2018. 5. 21. 22:22
indexOf / Arrays.asList

알고리즘을 풀면서 '오 이런 방법도 있구나 신기방기하네' 하고 넘어갔는데기록해뒀다가 나중에 써먹으면 좋겠다는 생각이 문득 들어서 작은 것부터 적어가려고 한다. 프로그래머스 Level1에 있는 '서울에서 김서방찾기'- 나 : for문 돌려서 index를 비교- 다른 풀이 : Arrays.asList(seoul).indexOf("Kim"); 1. Arrays.asList - Array를 List 형태로 사용할 수 있게 만들어 줌 (처리만 List로 하게 도와주기 때문에 fixed size / 리스트의 탈을 쓴 배열)2. indexOf() - 찾는 변수가 배열 어디에 있는지 반환 - 궁금증 : 그럼 그냥 Array.indexOf() 해서 찾으면 되지 않을까? 왜 굳이 Array를 List로 바꿔서 했을까? 해..
기초CS/알고리즘 2018. 5. 20. 18:48
1 2 3 4