본문 바로가기

CS ﹒ Algorithm/Programmers

프로그래머스 문제풀이 (9) 로또의 최고 순위와 최저 순위
CS ﹒ Algorithm/Programmers 2022. 8. 27. 프로그래머스 문제풀이 (9) 로또의 최고 순위와 최저 순위 오늘은 2021 Dev Matching 어쩌고 문제로, 아마 모든 프로그래밍 언어 교재의 연습 과제 중 하나인 로또 관련 문제다. 엄청나게 쉬운 단순 구현 문제라서 여러가지 풀이 방법들을 적용해보며 시간 테스트 해보기에 좋아 보인다. 그런데 나는 귀찮아서 반복문, 스트림 두 가지로만 해봤다. 당연히 반복문이 훨씬 빠르다. 1. 반복문 활용 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 import java.util.*; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int zero_count = 0; int same_count = 0; f..
프로그래머스 문제풀이 (8) 최소직사각형
CS ﹒ Algorithm/Programmers 2022. 8. 26. 프로그래머스 문제풀이 (8) 최소직사각형 이걸 못 풀어서 2시간 날린게 허망할만큼 쉬운 문제다. 잘 모르겠으면 표에서 1번 예시대로 가로 세로 길이 위치를 바꿔놓고 표를 뚫어지게 보자. 그러면 정답이 나온다. 정답은 아래에. 그냥 한 쪽은 큰 수로만 가득 채우고, 한 쪽은 제일 작은 수로만 가득 채운 뒤 그 중 최대값을 곱하면 가장 작은 크기가 나온다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 class Solution { public int solution(int[][] sizes) { int min = 0; int max = 0; int maxMin = 0; int maxMax = 0; for (int i=0; i
프로그래머스 문제풀이 (7) 신고 결과 받기
CS ﹒ Algorithm/Programmers 2022. 8. 24. 프로그래머스 문제풀이 (7) 신고 결과 받기 오늘도 카카오 문제다. 특정 알고리즘을 알아야만 풀 수 있는 문제가 아닌 기능 구현 문제이기 때문에 딱히 설명할 부분은 없다. 만약 도저히 방법을 모르겠다면 아래의 두 가지 사항을 고려해보자. 1. Stream API의 distinct() 메서드를 사용하면 중복된 값에 대한 연산을 제거할 수 있다. (난 이 방법으로는 풀지 않았다.) 2. Map을 어떻게든 잘 쓰면 솟아날 구멍은 있다. 첫 번째는 일단 부딪혀서 풀어봤고, 이후 다른 분이 클래스를 활용해서 문제를 푼 것을 보고 내 방식대로 클래스를 활용해서 한 번 더 풀어봤다. 당연히 두 번째가 훨씬 가독성도 좋고 조금 더 빠르다. (클래스가 들어가서 코드 자체는 더 길다.) 그래서 두 번째 답안을 먼저 올리겠다. 1 2 3 4 5 6 7 8 9 10 1..
프로그래머스 문제풀이 (6) 성격 유형 검사하기
CS ﹒ Algorithm/Programmers 2022. 8. 19. 프로그래머스 문제풀이 (6) 성격 유형 검사하기 문제는 딱히 어려울 게 없다. 가장 일반적인 방법으로는 Map에 각 성격유형마다 값을 넣어서 구하는 방법도 있고 아니면 각 유형( 예 : I와 E )를 묶어서 하나는 점수를 더하는 것으로 계산하고 하나는 빼는 것으로 계산하는 것도 방법이다. 예를 들어 1번 지표가 R과 T인데, R이 점수를 얻을 때는 1번에 점수를 올려주고 T가 점수를 얻을때는 빼줘서 마지막에 결과값을 조회했을 때 음수가 나오면 T를 반환하면 될 것이다 다만 카카오 인턴쉽 문제인 걸 보니 최소 10분 안에 풀어야하는 문제가 아닐까 싶은데 나는 중간에 이상한 곳에서 실수해서 처음 푸는데 한참 걸렸다. 수도 코드 작성하십시오.. 나는 switch를 활용한 방법과 if문을 도배하는 방법, 두 가지로 풀어봤다. 1. switch문 1 2 3 4..
프로그래머스 문제풀이 (5) 키패드 누르기
CS ﹒ Algorithm/Programmers 2022. 8. 17. 프로그래머스 문제풀이 (5) 키패드 누르기 그냥 각 키패드를 좌표 (배열)로 생각하고 하면 전혀 어려울 게 없는 문제다. 그런데 좌표 하드코딩하는 게 자존심 상해서 다른 방법을 찾아 헤매다가 3시간을 날렸다. 근데 기껏 풀고나서 확인해보니 그냥 배열 하드코딩하는 게 더 직관적이고 깔끔하다. 쩝.. 물론 내가 조금 희한하게 풀기도 했다. 아무튼 문제를 풀고 싶어서 찾아온 누군가가 있을 수 있으니 빠르게 설명하겠다. 키패드의 *, 0, #을 10, 11, 12로 치환하고 y축을 각 숫자 n에 대해 n-1/3을 한다면 0,1,2,3을 얻을 수 있다. x축도 마찬가지로 각 숫자 n에 대해 n-1%3을 한다면 0,1,2를 얻을 수 있다. 이게 배열을 하드코딩하지 않고 푸는 방법이고. 만약 좌표를 하드코딩할 거라면 저건 필요 없다. 다만 n에 대해 n%3을..
Java 프로그래머스 문제풀이 (4) 없는 숫자 더하기
CS ﹒ Algorithm/Programmers 2022. 8. 11. Java 프로그래머스 문제풀이 (4) 없는 숫자 더하기 엄청 쉬운 문제이기 때문에 여러가지 방법으로 풀어보자. 스트림으로 풀면 예쁘긴 한데, 속도 차이가 얼마나 나는지도 확인해보자. 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[] numbers) { ArrayList numList = new ArrayList(); int sum = 0; for (int i=0; inum==n)) .sum(); } } Colored by Color Scripter cs 스트림을 읽을 줄 모르는 사람을 위해 설명하자면 IntStream.range(0,10)은 for(i=0; i
JAVA 프로그래머스 문제풀이 (3) 소수 만들기
CS ﹒ Algorithm/Programmers 2022. 7. 25. JAVA 프로그래머스 문제풀이 (3) 소수 만들기 그래프 탐색이나 기타 새로운 알고리즘 문제에 도전하고 싶은데 다른 공부도 할 게 너무 많아 원래 알던 범위에서 빙글빙글 돌며 양치기나 하고 있다.. 이러다가 6개월 내내 백준 실버 프로그래머스 1레벨 문제만 풀고 있는 건 아니겠지..? 쩝.. 아무튼 오랜만에 만난 소수 구하기 문제이다. https://7357.tistory.com/104?category=1065986 0부터 n까지의 수 중 소수 구하기 : 에라토스테네스의 체 고대 그리스 수학자 에라토스테네스가 발견한 소수를 구하는 간편한 방법이다. 알고리즘 중에 그나마 쉬운 편에 속한다. (1) 우선 0과 1은 소수가 아니기때문에 제외한다. (2) 소수인 2를 제외한 2 7357.tistory.com 몇 번째 우려먹는 건지 모르겠지만 저난이도의 소수 관..
프로그래머스 문제 풀이 (2) 완주하지 못한 선수
CS ﹒ Algorithm/Programmers 2022. 7. 24. 프로그래머스 문제 풀이 (2) 완주하지 못한 선수 " 배열 두 개 드릴테니까 거기서 다른 값 한 개 찾아내세요. " 라는 문제다. 사실 기본적인 for문을 배웠다면 누구나 풀 수는 있다. 어떤 방법을 택하냐의 문제지. 이 문제의 카테고리가 Hash인 만큼, 시간이 오래 걸리는 문제는 아니기 때문에 완전 단순한 for문과 해시를 사용한 for문 두가지로 나누어 풀고 속도를 측정해봤다. * 문제를 풀고 난 뒤 다른 사례를 찾아봤는데 2중 for문을 사용하는 경우 간당간당하게 통과하거나 실패하는 사례도 있는 것 같다. 어지간하면 다 통과. 1. 기본 for문 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { Arrays.s..

티스토리툴바