프로그래머스

Yulha098 연재 /16화

코딩테스트 고득점 Kit / 카카오 기출 문제

지식 IT

첫 화 보기

16개의 포스트

1화부터 최신순

[프로그래머스][java] 입국심사

코딩테스트 고득점 Kit/이분탐색

프로그래머스 코딩테스트연습 이분탐색 레벨3 입국심사 풀이 정리 1 ~ max(times) * n 시간 사이에서 n명을 심사할 수 있는 최소 시간 mid를 구하는 문제 이분탐색 문제라고 알려주지 않았으면 못풀었을 듯

Yulha098

100P 11 2021.06.25

[프로그래머스][java] 위장

코딩테스트 고득점 Kit/해시

프로그래머스 코딩테스트연습 해시 레벨2 위장 풀이 정리 문제에서 최소 하나 이상을 입는다고 했기 때문에 총 경우의 수는 (개수 + 착용하지 않은 경우) * (개수 + 착용하지 않은 경우) * ..... - 아무것도 안 입은 경우 예를 들어 위의 코드에서는 헤드기어 2개 아이웨어 1개이므로 경우의 수는 (2 + 1) * (1 + 1) - 1 = 5

프로그래머스 알고리즘 해시 지식 it

Yulha098

100P 3 2021.06.25

[프로그래머스][java] 전화번호 목록

코딩테스트 고득점 Kit/해시

프로그래머스 코딩테스트연습 해시 레벨2 전화번호 목록 풀이 정리 phone_book 배열을 sort 한 뒤 i번째와 i+1번째를 비교해서 i+1번째가 i번째로 시작한다면 접두사

프로그래머스 java 해시 지식 it

Yulha098

100P 7 2021.06.24

프로그래머스 코딩테스트연습 2020 카카오 인턴십 경주로 건설 풀이 정리 진짜 너무 괴로웠던 문제... 처음에 DFS로 풀었다가 수많은 시간초과와 만남;; 뭐 어떻게 하면 DFS로도 풀 수 있다는데 애초에 BFS로 풀도록 의도한 문제이기에 BFS로 다시 풀었다 내가 괴로웠던 이유는 역시나 방문체크!!!!!!!!!!!!!!!!! 51번째 줄의 조건이 매우 중...

프로그래머스 카카오인턴십 코딩테스트 알고리즘 bfs

Yulha098

4 1 2021.05.07

프로그래머스

[프로그래머스][java] 보석 쇼핑

2020 카카오 인턴십

프로그래머스 코딩테스트연습 2020 카카오 인턴십 보석 쇼핑 풀이 정리 처음에는 이중 for문을 사용하여 풀었고, 그래서 효율성에서 엉망! 도저히 모르겠어서 프로그래머스에 있는 문제해설을 참고했다 투포인터 알고리즘을 사용하는 문제이고, Map으로 개수와 종류를 다루면 해결되는 문제 HashMap과 투포인터 알고리즘은 백준 문제를 풀 때는 사용해본 적이 없는...

프로그래머스 알고리즘 카카오인턴십 코딩테스트

Yulha098

6 2021.05.05

프로그래머스

[프로그래머스][java] 수식 최대화

2020 카카오 인턴십

프로그래머스 코딩테스트연습 2020 카카오 인턴십 수식 최대화 풀이 정리 주어진 조건에 따라 구현하면 되는 문제 *, +, - 세 개의 연산자만 주어지기 때문에 우선순위를 다르게 할 수 있는 경우의 수는 총 6개 그래서 미리 배열에 담아두고, 각 경우를 다 계산해보는 방식으로 구현 split() 사용법 String을 구분자를 사용하여 자를 때 씀 이 때 구...

프로그래머스 java 카카오인턴십 알고리즘 코딩테스트

Yulha098

6 2021.05.04

프로그래머스

[프로그래머스][java] 키패드 누르기

2020 카카오 인턴십

프로그래머스 코딩테스트연습 2020 카카오 인턴십 키패드 누르기 풀이 정리 간단한 구현 문제 나는 키패드의 번호를 배열의 인덱스로 사용해서 풀었음

프로그래머스 카카오인턴십 알고리즘 코딩테스트

Yulha098

7 2021.05.03

프로그래머스

[프로그래머스][java] 완주하지 못한 선수

코딩테스트 고득점 Kit/해시

프로그래머스 코딩테스트연습 해시 레벨1 완주하지 못한 선수 풀이 정리 Arrays.sort() 사용으로 쉽게 풀 수 있는 문제

프로그래머스 java 해시 알고리즘

Yulha098

10 2021.04.08

프로그래머스

[프로그래머스][java] 여행경로

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨3 여행경로 풀이 정리 dfs로 여행할 수 있는 모든 경로를 탐색한다 계속 테스트케이스1에 걸려서 실패했는데, 알고보니 ans에 String 배열을 담을 때 그냥 담아서 주소값이 들어가 얕은 복사를 해서였다!! Object.clone() 을 사용해서 깊은 복사로 해결!

프로그래머스 java dfs 알고리즘

Yulha098

4 2021.04.08

프로그래머스

[프로그래머스][java] 단어 변환

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨3 단어 변환 풀이 정리 dfs로 한글자 차이가 나는 단어를 모두 탐색하고 그 최솟값을 찾는다. 방문 체크의 위치 때문에 한참을 헤맸다!

프로그래머스 java dfs 깊이우선탐색 알고리즘

Yulha098

5 2021.03.26

프로그래머스

[프로그래머스][java] 네트워크

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨3 네트워크 풀이 1. BFS 사용 2. DFS 사용 정리 예전에 DFS로 풀었던 적이 있는 문제였음 그래서 BFS로도 풀어봄 방문하지 않은 정점을 시작으로 모든 정점을 다 방문할 때까지 탐색해서 탐색의 횟수를 셈

프로그래머스 java dfs bfs 알고리즘

Yulha098

6 2021.03.18

프로그래머스

[프로그래머스][java] 타겟 넘버

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

프로그래머스 코딩테스트연습 깊이/너비 우선 탐색 레벨2 타겟 넘버 풀이 정리 dfs를 사용하여 뺄 수의 조합을 구해, 총 합에서 고른 수만큼 빼서 타겟 넘버가 되면 개수를 증가시키는 방법으로 문제를 풀이함 제한 사항으로 주어진 숫자의 개수가 20개 이하여서 시간 초과 없이 잘 풀렸음 bfs로 풀면 전역변수를 두지 않고 풀 수 있을 듯

프로그래머스 java dfs 깊이우선탐색 알고리즘

Yulha098

4 2021.03.18

프로그래머스

[프로그래머스][java] 입국심사

코딩테스트 고득점 Kit/이분탐색

[프로그래머스][java] 위장

코딩테스트 고득점 Kit/해시

[프로그래머스][java] 전화번호 목록

코딩테스트 고득점 Kit/해시

[프로그래머스][java] 경주로 건설

2020 카카오 인턴십

[프로그래머스][java] 보석 쇼핑

2020 카카오 인턴십

[프로그래머스][java] 수식 최대화

2020 카카오 인턴십

[프로그래머스][java] 키패드 누르기

2020 카카오 인턴십

[프로그래머스][java] 완주하지 못한 선수

코딩테스트 고득점 Kit/해시

[프로그래머스][java] 여행경로

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

[프로그래머스][java] 단어 변환

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

[프로그래머스][java] 네트워크

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

[프로그래머스][java] 타겟 넘버

코딩테스트 고득점 Kit/깊이-너비 우선 탐색

임시저장글

멤버십 가입

공유하기

필터

선택 구매하기 / 프로그래머스

선택 구매하기 / 프로그래머스