Algorithm
1.백준-10866
백준- 10866 덱
2.백준-1158
04/15 에 푼 문제입니당🌷
3.백준-10845
04.14에 푼 문제입니당🌷
4.백준-1406
에디터04.14에 푼 문제입니당🌷결과는 잘 나오지만 insert()를 사용하면 시간초과가 발생한다.다시 푼 코드배열을 두개 사용하니 시간초과 문제 해결!👍
5.백준-17413
단어뒤집기204.17에 푼 문제입니다🌷결과는 잘 나오나 런타임에러 발생...다시 푼 코드알고리즘을 최대한 단순화해서 풀어야겠다.🐰🐰
6.백준-10799
쇠막대기04.18에 푼 문제입니다🌷막대기를 구현해서 하나씩 자르는 수를 고려함.결과는 잘 나오는데 시간초과가 발생한다. 두번째 for 문 때문인거 같다.레이저가 쐈을 때 막대가 추가되는 것으로 구현통과\~\~~✌️🐰🐰🐰
7.카카오 인턴쉽 2019 코딩테스트 - 크레인 인형뽑기 게임
크레인 인형뽑기 게임4월 20일에 푼 문제입니다🌷
8.카카오 2019 인턴쉽 코딩테스트 - 튜플
04.20에 푼 문제입니다🌷
9.2020 카카오 인턴십 - 키패드 누르기
react 공부와 캡스톤 디자인 프로젝트 때문에 코테를 잠시 못했다😂04.26에 푼 문제임당🌷
10.카카오 인턴쉽 2020 코딩테스트-수식 최대화
05.03에 푼 문제입니다🌷
11.카카오 인턴쉽 2019 코딩테스트 - 징검다리 건너기
5월 3일에 푼 문제입니다🌷징검다리 건너기(https://programmers.co.kr/learn/courses/30/lessons/64062정확도와 효율성을 채점하는 문제이다.binary Search를 이용해서 푼 문제이다.문제에서 주어진 stones의
12.프로그래머스 Lv.2 - 오픈채팅방
05.06에 푼 문제입니다🌷오픈채팅방닉네임이 채팅방을 나가서 바꾸고 온 상황과 채팅방 안에서 바꾼 상황을 생각해야 한다.닉네임 id는 동일하니까 map을 사용해서 key로 넣어준다.닉네임은 value로 입력한다.닉네임이 바뀌면 key에 대한 value가 바뀐다.
13.프로그래머스 - 124 나라
05.06에 푼 문제입니다🌷124 나라(https://programmers.co.kr/learn/courses/30/lessons/12899?language=javascript위 문제는 3진법 문제라고 볼 수 있다!n을 나눠서 나머지 값을 입력하는데0이면 4
14.프로그래머스 - 타겟 넘버
05.06에 푼 문제입니다🌷타겟 넘버이 문제는 dfs 문제이다.파이썬으로도 풀어봤지만 자바스크립트로 다시 풀어보았다.
15.프로그래머스 - 기능개발
05.06에 푼 문제입니다🌷기능개발이 문제는 stack를 활용한 문제이다.stack에서 이전 기능을 pop해서 날짜가 이전 날이 크면 이전 날의 배포 갯수(stack)에 1을 더해준다.
16.프로그래머스 - 멀쩡한 사각형
05.07에 푼 문제입니다🌷멀쩡한 사각형이 문제는 '대각선을 지나는 단위 사각형 구하는 공식'을 알고 있어야 한다.각 변을 m,n이라고 할 때 공식은 m+n-(m,n의 최소공배수)대각선을 지나가는 사각형을 모두 모으면 ㄱ, ㄴ 모양이 된다.참조 - 대각선을 지나는 단
17.프로그래머스 - 짝지어 제거하기
05.07에 푼 문제입니다.🌷짝지어 제거하기처음에는 문자열에서 짝이 있으면 삭제하는 방법으로 구현했지만 효율성을 통과하지 못했다.stack을 이용해서 이전 문자를 pop하고 현재 문자랑 비교해서같으면 push하지 않아서 두 짝 문자를 삭제했다.다르면 전의 문자와 현재
18.2020 KAKAO BLIND RECRUITMENT - 문자열 압축
05.07에 푼 문제입니다🌷문자열 압축(https://programmers.co.kr/learn/courses/30/lessons/60057?language=javascript문자열의 중간 길이만큼 자르고 문자열의 개수를 push한다.문자열의 처음~중간, 중
19.프로그래머스 - 행렬 테두리
05.07에 푼 문제입니다🌷행렬 테두리
20.프로그래머스 - 모의고사
매일매일 풀어야 하는데,, 바빠서 못풀었다...05.24에 푼 문제입니다🌷모의고사처음 풀었을 때의 풀의다!훨씬 간결한 코드!filter를 사용하면 간결해진다.
21.프로그래머스 - k번째 수
05.24에 푼 문제입니다.🌷k번째 수for문을 이용해서 푼 풀이map을 이용해서 풀 수 도 있다.
22.프로그래머스-체육복
05.25에 푼 문제입니다🌷체육복
23.2021 KAKAO BLIND RECRUITMENT-신규 아이디 추천
05.25에 푼 문제입니다🌷신규아이디추천정규표현식을 알면 더 간결하게 풀 것 같다!
24.프로그래머스-폰켓몬
05.25에 푼 문제입니다.🌷폰켓몬진짜 간단한 문제이다!
25.프로그래머스-완주하지 못한 선수
05.26에 푼 문제입니다🌷완주하지 못한 선수효율성 테스트때매 map을 이용해서 푼 문제이다.중복되는 이름을 가진 선수를 고려해서 참가 map 객체의 key에 이름을 입력하고 value에 중복되는 선수의 수를 입력했다.completion도 마찬가지이다.그리고 part
26.프로그래머스-로또의 최고 순위와 최저 순위
05.26에 푼 문제입니다🌷로또의 최고 순위와 최저 순위
27.프로그래머스-소수 만들기
05.26에 푼 문제입니다🌷소수 만들기순열, 소수구하기 문제이다!
28.2019 KAKAO BLIND RECRUITMENT-실패율
05.26에 푼 문제입니다🌷실패율
29.프로그래머스-예산
05.26에 푼 문제입니다🌷예산
30.프로그래머스-예상 대진표
05.28에 푼 문제입니다.🌷예상대진표
31.프로그래머스-프린터
06.06에 푼 문제입니다🌷프린터큐와 스택을 잘 이용하는 문제이다.
32.프로그래머스-가장 큰 수
06.06에 푼 문제입니다🌷가장 큰 수(https://programmers.co.kr/learn/courses/30/lessons/42746?language=javascript처음엔 순열로 경우의 수를 다 구해봤지만 런타임 에러가 나서 다시 수정했다.
33.2021 KAKAO BLIND RECRUITMENT-메뉴리뉴얼
06.08에 푼 문제입니다🌷메뉴리뉴얼(https://programmers.co.kr/learn/courses/30/lessons/72411?language=javascript순열을 이용한 문제이다.
34.2020 KAKAO BLIND RECRUITMENT-괄호 변환
06.09에 푼 문제입니다🌷변환 함수(https://programmers.co.kr/learn/courses/30/lessons/60058재귀함수를 잘 이용해야 한다!문제가 복잡해서 몇번 읽어보고 풀었다,,ㅎ
35.프로그래머스-두 개 뽑아서 더하기
06.09에 푼 문제입니다🌷두 개 뽑아서 더하기조합으로 두 개의 수를 뽑아서 계산한다.Set을 이용해서 중복되는 수를 제거한다🔥
36.프로그래머스-다리를 지나는 트럭
06.10에 푼 문제입니다🌷queue 문제이다!
37.2019 KAKAO BLIND RECRUITMENT-후보키
06.12에 푼 문제입니다🌷후보키
38.프로그래머스-괄호 회전하기
06.12에 푼 문제입니다🌷괄호 회전하기(https://programmers.co.kr/learn/courses/30/lessons/76502?language=javascript스택을 이용하는 문제이다!괄호는 스택으로 이용해야 하는 것 같다
39.프로그래머스 - 베스트앨범
06.17에 푼 문제입니답🌷해쉬를 이용해서 푸는 문제이다. key 값을 사용하기 위해 map을 사용했다.
40.프로그래머스 - 디스크 컨트롤러
06.19에 푼 문제입니다🌷priority queue를 이용해서 푸는 문제이다.duringtime 변수는 총 소요되는 시간이다.duringtime 이전에 시작하는 작업은 priority queue에 넣는다.그리고 그 중 작업시간이 제일 작은 것부터 작업을 수행한다.p
41.프로그래머스 - 카펫
06.19에 푼 문제입니다🌷완전탐색 문제다.
42.프로그래머스-이중우선순위큐
06.18에 푼 문제입니다.🌷이중우선순위큐
43.프로그래머스 - 구명보트
06.19에 푼 문제입니다🌷구명보트처음에 푼 풀이법이다.while안에 for를 써서 효율성이 모두 시간초과가 났다!두번째 푼 풀이법이다.양끝의 최소와 최대를 비교해서 두개가 limit 안에 들면 같이 태우고아니면 최소는 남기고 최대만 태워서 보낸다.
44.프로그래머스 - 섬 연결하기
06.20에 푼 문제입니다.🌷섬 연결하기Find-Union 알고리즘을 사용했다.costs 에서 비용이 작은 것부터 오름차순으로 정렬한다.cycle table을 만들어서 index값을 배열에 넣는다.ex) n=5 0,1,2,3,4Find-Union 알고리즘배열 내에 모
45.프로그래머스 - 여행경로
06.23에 푼 문제입니다🌷여행경로DFS로 푼 문제이다.길이 가다가 끊긴 경우를 생각해야 해서 DFS로 푼 문제이다.
46.프로그래머스 - 네트워크
06.23에 푼 문제입니다.🌷네트워크DFS를 이용한 문제이다. visited로 이미 지나온 노드인지 확인한다.처음 노드를 시작할 때 네트워크를 하나 추가한다.
47.프로그래머스 - 배달
07.06에 푼 문제입니다🌷
48.[2021 카카오 채용연계형 인턴십] - 거리두기 확인하기
07.12에 푼 문제입니다🌷거리두기 확인하기
49.2020 카카오 인턴십 - 보석 쇼핑
07.12 에 푼 문제입니다🌷보석 쇼핑처음에는 2중 for문으로 풀려고 했으나 효율성 점수가 0점이었다..다시 푼 문제!map과 set을 이용해서 map에 보석 종류가 모두 들어오면 길이를 gemsLen에 push했다.효율성에서 몇개의 테스트케이스가 시간초과가 났다.
50.프로그래머스 - 2016년
07.25에 푼 문제입니다🌷2016년
51.프로그래머스 - 큰 수 만들기
07.28에 푼 문제입니당🌷큰 수 만들기 아이패드를 집에 두고와서,, 종이에 끄적였담,,,,😂
52.프로그래머스 - 영어 끝말잇기
07.28에 푼 문제입니당🌷영어 끝말잇기간단한 문제이다!조건만 잘 처리하면 된다
53.프로그래머스 - 2개 이하로 다른 비트
07.28에 푼 문제입니다🌷2개 이하로 다른 비트2가지 경우로 나뉜다.
54.프로그래머스 - 이진 변환 반복하기
07.28에 푼 문제입니다🌷이진 변환 반복하기0을 제거한 list의 길이를 입력받는다.길이를 2진법으로 바꾼다.빠진 0의 개수를 더해준다.
55.2018 KAKAO BLIND RECRUITMENT - [1차] 프렌즈4블록
07.29 에 푼 문제입니당🌷프렌즈4블록 재밌는 문제였담!세가지 과정을 거쳐야한다.
56.2018 KAKAO BLIND RECRUITMENT - [1차]캐시
07.29에 푼 문제입니당🌷 LRU는 교체되지 않는 가장 오래된 페이지를 업데이트하는 것이다.cache size = 3 이고 input = "Jeju", "Pangyo", "Seoul", "NewYork", "Seoul" 이라고 하면input0 = "Jej
57.프로그래머스 - 쿼드압축 후 개수 세기
07.29에 푼 문제입니다🌷쿼드압축 후 개수 세기이 문제는 DFS로 풀었다.배열이 주어지면 4분할을 한다.Q1 Q2Q3 Q4쪼개진 4개의 배열에 0으로만 된 것과 1로 된 것은 0, 1 개수를 더해주고 끝난다.0과 1이 섞인 배열은 다시 dfs로 4분할을
58.프로그래머스 - 점프와 순간이동
07.29 에 푼 문제입니다🌷점프와 순간이동간단한 문제이다.홀수에는 1만큼 점프를 하고짝수엔 순간이동을 하면 된다!!
59.프로그래머스 - 스킬트리
07.29에 푼 문제입니다🌷스킬트리일단 index들을 배열에 push한다!index가 없는 것은 -1이 아닌 100을 준다.index배열을 돌려보면서 순서가 모두 맞으면 answer의 값을 1 더한다.
60.프로그래머스 - 방문 길이
07.29에 푼 문제입니다🌷방문 길이
61.2018 KAKAO BLIND RECRUITMENT - [3차] 방금그곡
07.30에 푼 문제입니다🌷\[3차] 방금그곡
62.2018 KAKAO BLIND RECRUITMENT - [3차] 압축
08.01에 푼 문제입니당🌷\[3차] 압축처음에 문제에 잘못 접근해서 시간이 걸렸던 문제이다.알고리즘을 생각하고 코드를 쓰는 습관을 길러야겠다😂
63.2018 KAKAO BLIND RECRUITMENT - [3차] n진수 게임
08.04에 푼 문제입니다🌷n진수 게임구해야 할 숫자 t의 의미는 t번 게임이 돈다는 것이다.모든 사람이 게임을 끝내면 m\*t 개의 문자가 나온다.모든 문자열을 구하고 튜브의 순서가 되면 정답에 붙여준다.
64.프로그래머스 - 다음 큰 숫자
08.04에 푼 문제입니다.🌷다음 큰 숫자(https://programmers.co.kr/learn/courses/30/lessons/12911
65.프로그래머스 - 땅따먹기
08.05에 푼 문제입니다🌷땅따먹기
66.프로그래머스 - 숫자의 표현
08.05에 푼 문제입니다🌷숫자의 표현 효율성을 생각해서 투포인터로 풀었다.
67.프로그래머스 - 최댓값과 최솟값
08.05에 푼 문제입니다.🌷최댓값과 최솟값
68.프로그래머스 - 최솟값 만들기
08.05에 푼 문제입니다.🌷최솟값 만들기
69.프로그래머스 - 피보나치 수열
08.05에 푼 문제입니다.피보나치 수열 기본적인 문제이지만 동적 알고리즘에 대해 추가 공부하려고 풀어봤다!
70.프로그래머스 - JadenCase 문자열 만들기
08.05에 푼 문제입니다.🌷JadenCase 문자열 만들기
71.프로그래머스 - N개의 최소공배수
08.05에 푼 문제입니다.🌷n개의 최소 공배수는a,b 의 최소공배수를 구하면 다시 그 최소공배수와 c의 최소공배수를 구하면 된다.음 토너먼트? 같이😎
72.프로그래머스 - 순위 (플로이드 와샬 알고리즘)
08.07에 푼 문제입니다🌷순위 플로이드 와샬 알고리즘으로 접근해야 하는 문제이다.플로이드 와샬 알고리즘은 a->b로 가는 길이 a->mid->b로 가는 길보다값이 더 클때 a->b로 가는 길의 최단 거리는 a->mid->b
73.2021 카카오 채용연계형 인턴십 - 표 편집
08.09에 푼 문제입니다.🌷표 편집 연결 리스트를 활용해서 해결해야 하는 문제이다.
74.프로그래머스 - 2 x n 타일링
08.10에 푼 문제입니다🌷이 문제는 피보나치 수열을 이용한 것이다.
75.2018 KAKAO BLIND RECRUITMENT - [1차] 셔틀버스
08.10에 푼 문제입니다🌷\[1차 셔틀버스](https://programmers.co.kr/learn/courses/30/lessons/176781\. 버스 시간표를 분단위로 bustime에 push한다.2\. 크루들도 분단위로 바꾸고 정렬한다.3\. 콘은
76.프로그래머스 - 위클리 5주차_모음사전
09/12 에 푼 문제입니다!🌷위클리 5주차\_모음사전 수학 공식을 세웠다.