코딩테스트

코딩테스트/프로그래머스

가장 큰 수

아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/42746?language=java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 이번 문제를 풀면서 또다시 느꼈다. 문제를 난잡하게 풀고 있으면, 웬만하면 잘못된 풀이란 것을.. 문자열로 받아서 Comparable을 구현하는 클래스를 만들어 정렬을 하려고 했다. 웬걸 이런 방식으로 하니 자릿수마다 멤버 변수를 만들고, 이 자리에..

코딩테스트/백준

백준 1931 회의실

아래는 문제 링크입니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제를 풀게 된 계기가 있다. 오늘 필자는 프로그래머스 스킬 체크를 하고 있었다. 빠르게 level 1을 통과하고 level 2에 돌입했다. 첫 번째 문제는 테스트 케이스가 한 3개? 정도 통과 안되었는데, 빠르게 예외 케이스를 찾아서 이를 수정했다. 그런데 이게 무슨일인지 모르겠는데, 두 번째 문제가 회의실과 비슷한 문제였다. 회의실이 특별히 기억에 남는 이유는 풀다가 포기하고 넘어가서다 ㅎㅎ.. 모든 경우의 수를 구하다가 포기한 걸로 기억한다. 그래서 역시나 프로그래머스 leve ..

코딩테스트/프로그래머스

더 맵게

문제 링크는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 최근에 유튜브에서 재밌으면서 유익한 영상을 보게 되었습니다. https://youtu.be/PFKPdjdWbQ8 원래도 입력 값의 범위가 중요하다고 생각했으나, 이 영상을 본 기점으로 더더더 입력 값의 범위를 꼼꼼하게 체크하게 되었다ㅋㅋ 처음 문제를 봤을 때는 느낀점은 '입력 값이 너무 큰데..?!'였다. 절대로 이중 ..

코딩테스트/프로그래머스

실패율

아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 아래는 먼저 첫 번째 풀이다. class Solution { public int[] solution(int N, int[] stages) { int[] answer = new int [N]; double denominator = stages.length; Map map = new HashMap(); Map result = new Hash..

Debin
'코딩테스트' 카테고리의 글 목록