본문 바로가기

CS

(54)
로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 설명이 길어서 어려운 문제인줄 알고 긴장했다가 긴장 확 풀렸음.. class Solution { static int one = 6; static int two = 5; static int three = 4; static int four = 3; static int five = 2; public int[] sol..
모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제가 쉬운편이라 금방 풀었다~ 효울성도 쏘쏘 package question; import java.util.ArrayList; import java.util.Collections; public class 모의고사 { public static void main(String [] args) { int[] answers = {1, 3, 2, 4, 2}; int []..
키패드 누르기 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 생각나는대로 바로 짜서 9분밖에 안걸렸지만 문제를 너무 어렵게 접근해서 효율 똥망이다. 차라리 HashMap으로 key는 numbers Value, Value는 numbers Index로 만들어서 풀면 엄청 쉬울텐데 말이다. 언제까지 주먹구구식으로 풀래..
신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 뭔 놈의 조건이 이리 많은지.. 이 문제 하나 푸는데 40분정도 걸렸던것 같다.. package question; public class RecomIdQuesition { public static void main(String [] args) { System.out.println(solution("...!@BaT#*..y.abcdefghijklm")); ..
k 번째 수 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제가 직관적이어서 어렵지 않게 풀었다. 알고리즘 문제가 모두 이 문제처럼 직관적이면 다 어렵지 않게 풀 수 있을텐데... package question; import java.util.Arrays; public class KSortQuestion { public static void main(String [] args) { int [] array = {1, 5, 2, 6, 3, 7, 4}; int [][] commands = ..
완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 처음 보자마자 아 이거 5분컷 가능 ㅇㅇ 이랬다가 효율성 검사에서 막히고 좌절했음.. 첫 번째 코드 public static String solution(String[] participant, String[] completion) { String result=""; Loop1 : for(int i = 0; i
뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677?language=java 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 중복 집합을 구현해내는 것이 포인트 문제 설명에 짜잘한 조건들이 붙어 있어서 시간이 좀 걸렸다. (소문자 통일, 데이터는 영어로만 구성, 0 / 0이 null이 아니라는 것) 다시 느끼는거지만 IDE 없이 코딩테스트 보라고 하면 떨어질것같다.. 갓디버거.. import java.util.*; import java.u..
크레인 인형뽑기 게임 https://programmers.co.kr/learn/courses/30/lessons/64061?language=java 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 1. 첫번째 풀이 import java.util.ArrayList; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; ArrayList arr = new ArrayList(); int n = board[0].length; for(int i = 0; i < moves...