알고리즘 공부 202

(Java)프로그래머스 코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [1차] 추석 트래픽

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17676?language=java 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 2. 나의 풀이 import java.util.*;..

(Java)프로그래머스 코딩테스트 연습 - 2017 팁스타운 - 짝지어 제거하기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12973?language=java 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution{ public int solution(String s){ Stack stack = new Stack(); for(String str : s.split("")) { if(!stack.isEmpty() && stack.peek().equal..

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - JadenCase 문자열 만들기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12951?language=java 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public String solution(String s) { String answer = ""; s = s.toLowerCase(); //System.out.println("s(모두 소..

(Java)프로그래머스 코딩테스트 연습 - 2019 카카오 개발자 겨울 인턴십 - 튜플

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/64065?language=java 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public ArrayList solution(String s) { ArrayList answer = new ArrayList(); ArrayList arr = new ArrayList(); S..

(Java)프로그래머스 코딩테스트 연습 - 연습문제 - 가장 큰 정사각형 찾기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution{ public int solution(int [][]board){ int answer = 0; int [][] dp = new int [2][board[0].length]; for(int i = 0; i < board.length; i = i + 1) { if(i == 0) { for(int j = 0; j < board[0].length; j = j + 1) { ..

(Java)프로그래머스 코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [3차] n진수 게임

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17687?language=java 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 2. 나의 풀이 class Solution { public String solution(int n, int t, int m, int p) { String answer = ""; String susja = "0"; for(int i = 1; i

(Java)프로그래머스 코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [3차] 파일명 정렬

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17686#qna 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public ArrayList solution(String[] files) { ArrayList answer = new ArrayList(); for(String imsi : files) { answer.add(imsi); } answer.sort((o..

(Java)프로그래머스 코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [3차] 압축

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17684?language=java 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public ArrayList solution(String msg) { ArrayList answer = new ArrayList(); ArrayList arr = new ArrayList(); //배열에 A ~ Z까지 추가하는 메소드 for(int i = 65; i ..

(Java)프로그래머스 코딩테스트 연습 - 2019 KAKAO BLIND RECRUITMENT - 오픈채팅방

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42888?language=java 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2. 나의 풀이 import java.util.*; class Solution { public ArrayList solution(String[] record) { ArrayList answer = new ArrayList(); Map map = new HashMap (); for(int i = 0; i < record.leng..

(Java)프로그래머스 코딩테스트 연습 - 2018 KAKAO BLIND RECRUITMENT - [1차] 캐시

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 2. 나의 풀이 import java.util.*; class Soluti..