Algorithm
1.[백준/Java] 7579번 앱
올바른 점화식을 세우기까지 우여곡절이 있었던 문제. 같은 알고리즘을 도입하더라도 input을 올바르게 지정하지 못한다면 천차만별의 결과를 얻을 수 있다. > 시도1 (메모리 초과) dpi : 0번째부터 i번째 앱까지 고려하여 j이상의 메모리를
2.[프로그래머스/Java] 92342번 양궁대회
프로그래머스 양궁대회 2022 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/92342라이언이 k점(1≤k≤10)을 득점하기 위해서는, 어피치보다 k점에 더 많은 화살을 쏴야
3.[프로그래머스/Java] 92344번 파괴되지 않은 건물
프로그래머스 파괴되지 않은 건물 2022 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/92344시도1 (시간 초과)단순한 구현 문제로 접근해보자skill array를 하나하
4.[프로그래머스/Java] 92345번 사라지는 발판
프로그래머스 사라지는 발판 2022 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/92345최대 사이즈가 크지 않고, 자리를 떠날 때 마다 발판이 사라지므로 완전탐색으로 풀어
5.[백준/Java] 9935번 문자열 폭발
백준 9935번 문자열 폭발 https://www.acmicpc.net/problem/9935 Java String 클래스에는 contains, replaceAll 등의 유용한 메소드들이 구현되어있다. 이런 메소드에 익숙하다면, contains로 폭발 문자열이 있는
6.[프로그래머스/Java] 60059번 자물쇠와 열쇠
프로그래머스 자물쇠와 열쇠 [2022 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60059 설마 완전탐색일까, 하는 생각으로 오래 고민했지만 결국 완전탐색이 답이었다. 다만
7.[프로그래머스/Java] 72413번 합승 택시 요금
프로그래머스 합승 택시 요금 2021 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/72413문제를 요약하면 다음과 같다.'S에서 X까지 가는 최소 요금 + X에서 A까지 가
8.[프로그래머스/Java] 81303번 표 편집
프로그래머스 표 편집 2021 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/81303초기 위치를 기억해야 한다는 집착을 버린 뒤에야 풀 수 있었던 문제.Z가 '가장 최근에
9.[프로그래머스/Java] 12927번 야근 지수
프로그래머스 야근 지수 https://programmers.co.kr/learn/courses/30/lessons/12927 야근 피로도를 최소화하기 위해서는 어떻게 해야할까? 남은 일의 작업량이 [4, 3, 3], n = 4일 때 [2, 2, 2]로 만드는 것이
10.[프로그래머스/Java] 64064번 불량 사용자
프로그래머스 불량 사용자 2019 카카오 개발자 겨울 인턴십https://programmers.co.kr/learn/courses/30/lessons/64064어렵게 생각하니 더욱 풀 수 없었던 문제.결국은 DFS와 Set이 답이었고, 조합을 직접 고민할 필요
11.[프로그래머스/Java] 60057번 문자열 압축
프로그래머스 문자열 압축 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60057 단순 구현으로 접근할 수도 있으나, 재귀함수로 접근하는 멋진 풀이를 발견하고 포스트를
12.[프로그래머스/Java] 92343번 양과 늑대
프로그래머스 양과 늑대 2022 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/92343info의 길이가 17로 크지 않아 DFS 기반의 완전탐색에 방점을 찍고 접근했다.
13.[프로그래머스/Java] 72411번 메뉴 리뉴얼
프로그래머스 메뉴 리뉴얼 2021 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/72411.주어진 개수(coursei)만큼의 조합 중, 가장 많이 주문 된 조합을 또 골라내야
14.[프로그래머스/Java] 72412번 순위 검색
프로그래머스 순위 검색 2021 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/72412효율성 테스트를 통과하지 못해 꽤 오랜 시간 고민했던 문제.정확도만 바라보고 구현한다면
15.[프로그래머스/Java] 72414번 광고 삽입
프로그래머스 광고 삽입 [2021 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/72414 누적합 알고리즘을 떠올리고 나면 생각보다 구현이 어렵지 않으나, 두 가지 포인트에 주의
16.[프로그래머스/Java] 60058번 괄호 변환
프로그래머스 괄호 변환 2020 KAKAO BLIND RECRUITMENThttps://programmers.co.kr/learn/courses/30/lessons/60058지문에 풀이가 다 쓰여있는 문제였지만, 읽으면서 '국어문제인가..?'하는 생각이 들었던