본문 바로가기

코딩테스트 java7

위장 (Java) https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 위장 문제 풀이이다. 종류 별로 하나씩만 입을 수 있으므로 맵에 종류를 키로, 종류별 의류 수를 값으로 넣어준다. 예를 들어 종류별 의류 수가 2개면 0(안 입기), 1(1번 입기), 2(2번 입기)의 세 가지 경우가 있을 수 있고, 그 경우들을 모두 곱해주면 경우의 수를 구할 수 있다. 아무 것도 안 입는 경우는 없으므로 모두 0인 경우를 하나 빼주었다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answ.. 2021. 11. 1.

전화번호 목록 (Java) https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 전화번호 목록 문제 풀이이다. 해시로 구분되어 있지만 풀이할 때는 해시를 사용해서 접근하는 빠른 방법을 찾지 못했다. 일단 배열을 정렬하면 12, 123, 1234 와 같이 순서대로 정렬될 것이므로, 앞뒤만 비교해서 풀었다. import java.util.*; class Solution { public boolean so.. 2021. 11. 1.

완주하지 못한 선수 (Java) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 완주하지 못한 선수 문제 풀이이다. 완주하지 못한 선수가 단 한 명으로 고정되어 있어 쉬운 편에 속하는 문제 같다. 정렬하여 두 값을 비교하는 방법과 맵에 선수이름, 선수 수(동명이인 감안)를 저장하고 비교 방법 총 두 가지 방식으로 풀어보았다. Map (키: 선수 이름, 값: 선수 이름 수) import.. 2021. 11. 1.

키패드 누르기 (Java) 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 프로그래머스 2020 카카오 인턴십 "키패드 누르기" 문제 풀이이다. 왼손, 오른손으로 누르는 것 중 어떤 것이 가까운지 키패드 간 이동 거리를 계산하는 것이 포인트인 문제였다. 키패드 맨 아랫줄 *, 0, #을 각각 10, 11, 12의 숫자로 대체하.. 2021. 10. 26.

숫자 문자열과 영단어 (Java) https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 프로그래머스 2021 카카오 채용연계형 인턴십 "숫자 문자열과 영단어" 문제 풀이이다. 영단어로 된 숫자가 어디에 있는지 찾기만 하면 쉽게 풀 수 있었다. import java.util.*; class Solution { static final String[] ENG = {"zero", "one", "two", "three", "four", "five.. 2021. 10. 26.

문자열 압축 (Java) https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 프로그래머스 2020 KAKAO BLIND RECRUITMENT "문자열 압축" 문제 풀이이다. 처음 문제를 읽을 때 abcabcdede가 3abc2de와 같이 압축되어야 하는 줄 알고 헤메다가 다른 분들 풀이를 조금 참고했다. 주어진 문자열을 3개 짜리, 2개 짜리 처럼 기준이 여러 개가 아니라 문자열을 자를 수 있는 단위는 하나로 고정되어 있으니 주의.. 2021. 10. 25.

오픈채팅방 (Java) https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 프로그래머스 플랫폼에 올라와있는 2019 KAKAO BLIND RECRUITMENT "오픈채팅방" 문제 풀이이다. 관리자 메시지는 들어갈 때, 나갈 때만 기록하면 되지만 사용자가 이름을 변경하면 지난 이력도 바뀌어야 하므로 마지막으로 바뀐 이름을 알아야 한다. 첫 번째 방법 (시간 초과) 첫 번째로 생각했던 방법은 아래와 같다. 이력을 한 줄씩 읽으면서 들어갈 .. 2021. 10. 24.

이전 1 다음

티스토리툴바