알고리즘 👩🏻💻
1.[프로그래머스(Programmers)] 단어 변환 (java, DFS)
프로그래머스의 단어변환(DFS/BFS) 문제를 java로 풀어봅시다!
2.[프로그래머스(Programmers)] 여행경로 (java, DFS)
프로그래머스의 여행경로 문제를 Java와 DFS를 사용하여 풀어봅시다!
3.[백준(Baekjoon)] 1743. 음식물 피하기 (java, BFS)
백준 음식물 피하기 문제를 java와 BFS를 이용하여 풀어봅시다!
4.[프로그래머스(Programmers)] 가장 먼 노드 (java, BFS)
프로그래머스의 가장 먼 노드 문제를 DFS와 BFS를 이용하여 풀어봅시당~.~
5.[프로그래머스(Programmers)] 입국심사 (java, 이분탐색)
프로그래머스의 입국심사 문제를 이진탐색으로 풀어봅시다(❁´◡`❁)
6.[프로그래머스(Programmers)] 디스크 컨트롤러 (java, 힙/우선순위 큐)
프로그래머스의 디스크 컨트롤러 문제를 풀어보겠습니다.!!
7.[프로그래머스(Programmers)] 길 찾기 게임 (java, 그래프/전위순회/후위순회)
프로그래머스의 길찾기 게임 문제를 풀어보도록 하겠습니다.
8.[프로그래머스(Programmers)] 도둑질 (java, 동적계획법)
프로그래머스의 도둑질 문제를 풀어보겠습니다.
9.[프로그래머스(Programmers)] 정수삼각형 (java, 동적계획법)
프로그래머스의 정수삼각형 문제를 java와 동적계획법을 이용해 풀어봅시다 !
10.[프로그래머스(Programmers)] 최고의 집합 (java)
안녕하세요. 오늘은 프로그래머스의 최고의 집합문제를 풀어보겠습니다! 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12938 전체코드 import java.util.*; class Solution {
11.[프로그래머스(Programmers)] 야근 지수 (java)
안녕하세요.! 오늘은 프로그래머스의 야근 지수 문제를 풀어보겠습니다.😊 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12927 전체 코드 import java.util.*; class Solution {
12.[프로그래머스(Programmers)] 단속카메라 (java/탐욕법)
안녕하세요. 오늘은 프로그래머스의 단속카메라 문제를 풀어보겠습니다.!! 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42884 문제 풀이 routes배열을 끝점(routes[1])을 기준으로 정렬한 후, 배열
13.[프로그래머스(Programmers)] 2018 KAKAO BLIND RECRUITMENT:: 다트 게임 (java)
안녕하세요. 오늘은 프로그래머스의 다트 게임 문제를 풀어보겠습니다. 이 문제는 2018년도 KAKAO BLIND RECRUITMENT에서 출제된 문제입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/1768
14.[프로그래머스(Programmers)] 2021 KAKAO BLIND RECRUITMENT:: 메뉴 리뉴얼 (java)
안녕하세요. 오늘은 프로그래머스의 메뉴 리뉴얼 문제를 풀어보려고 합니다. 2021년 KAKAO BLIND RECRUITMENT에 출제된 문제입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72411 전체
15.[프로그래머스(Programmers)] 2020 KAKAO BLIND RECRUITMENT:: 문자열 압축 (java)
안녕하세요. 오늘은 프로그래머스의 문자열 압축문제를 풀어보려고 합니다. 이 문제는 2020년도 KAKAO BLIND RECRUITMENT에서 출제되었습니다.!! 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/60
16.[프로그래머스(Programmers)] 2021 Dev-Matching: 웹 백엔드 개발자(상반기) :: 로또의 최고 순위와 최저 순위 (java)
안녕하세요! 오늘은 프로그래머스의 로또의 최고 순위와 최저 순위 문제를 풀어보겠습니다. 이 문제는 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 에서 출제되었습니다. 문제 링크 https://programmers.co.kr/learn/courses/30
17.[프로그래머스(Programmers)] 2021 Dev-Matching: 웹 백엔드 개발자(상반기) :: 행렬 테두리 회전하기 (java)
안녕하세요. 오늘은 행렬 테두리 회전하기 문제를 풀어보겠습니다. 이 문제는 2021 Dev-Matching: 웹 백엔드 개발자(상반기) 에서 출제되었습니다.https://programmers.co.kr/learn/courses/30/lessons/77485위
18.[프로그래머스(Programmers)] 2021 KAKAO BLIND RECRUITMENT:: 신규 아이디 추천 (java)
안녕하세요. 오늘은 프로그래머스의 **신규 아이디 추천** 문제를 풀어보려고 합니다. 이 문제는 2021 KAKAO BLIND RECRUITMENT에서 출제되었습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lesso
19.[프로그래머스(Programmers)] 2020 KAKAO BLIND RECRUITMENT:: 괄호 변환 (java)
안녕하세요. 오늘은 프로그래머스의 괄호 변환문제를 풀어보겠습니다. 이 문제는 2020 KAKAO BLIND RECRUITMENT에서 출제되었습니다.https://programmers.co.kr/learn/courses/30/lessons/60058균형잡힌 괄호
20.[프로그래머스(Programmers)] 2021 KAKAO BLIND RECRUITMENT:: 순위 검색 (java)
안녕하세요. 오늘은 프로그래머스의 순위 검색 문제를 풀어보려고 합니다. 이 문제는 2021년 kakao blind recruitment에서 출제되었습니다.! 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/7241
21.[프로그래머스(Programmers)] 2018 KAKAO BLIND RECRUITMENT:: [3차] 방금그곡 (java)
안녕하세요. 오늘은 프로그래머스의 방금그곡 문제를 풀어보겠습니다. 이 문제는 2018 KAKAO BLIND RECRUITMENT에 출제되었습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17683 문제
22.[백준(Baekjoon)] 11559. Puyo Puyo (java, BFS)
안녕하세요. 오늘은 백준의 11559번 Puyo Puyo 문제를 풀어보도록 하겠습니다. 프로그래머스 2021 하반기 백엔드 Dev-Matching시험을 보고 부족한 점을 많이 느꼈습니다. 이 문제가 Dev-Matching 3번 문제랑 비슷해서 한번 풀어보고자 합니다.!
23.[백준(Baekjoon)] 2178. 미로 탐색 (java, BFS)
안녕하세요.! 오늘은 백준의 2178. 미로 탐색 문제를 풀어보려고 합니다. 문제 링크 https://www.acmicpc.net/problem/2178 문제 풀이 bfs를 이용해 푸는 문제였습니다. 전체 코드 import java.io.*; import java
24.[백준(Baekjoon)] 2606. 바이러스 (java, BFS)
안녕하세요. 오늘은 백준의 2606. 바이러스 문제를 풀어보겠습니다.https://www.acmicpc.net/problem/2606네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍들을 입력 받은 후, 그 쌍들을 토대로 2차원 배열인 map을 만듭니다.예를
25.[백준(Baekjoon)] 15649. N과 M (1) (java, DFS/백트래킹)
안녕하세요. 오늘은 DFS/백트래킹을 이용하는 문제들을 풀어보려고 합니다.! 첫 번째로 백준 15649. N과 M (1) 문제를 풀어보겠습니다.https://www.acmicpc.net/problem/15649참고한 곳https://st-lab.tis
26.[백준(Baekjoon)] 15650. N과 M (2) (java, DFS/백트래킹)
안녕하세요. 이번에는 백준 15650. N과 M (2) 문제를 풀어보겠습니다. 문제 링크 https://www.acmicpc.net/problem/15650 전체 코드 느낀점 [참고한 곳] https://st-lab.tistory.com/115
27.[백준(Baekjoon)] 15651. N과 M (3) (java, DFS/백트래킹)
안녕하세요. 이번에는 백준 15651. N과 M (3) 문제를 풀어보겠습니다. 문제 링크 https://www.acmicpc.net/problem/15651 전체 코드 느낀점 [참고한 곳] https://st-lab.tistory.com/115
28.[백준(Baekjoon)] 15652. N과 M (4) (java, DFS/백트래킹)
안녕하세요. 이번에는 백준 15652. N과 M (4) 문제를 풀어보겠습니다. 문제 링크 https://www.acmicpc.net/problem/15652 전체 코드 느낀점 [참고한 곳] https://st-lab.tistory.com/115
29.[백준(Baekjoon)] 1182. 부분수열의 합 (java, DFS/백트래킹)
안녕하세요. 오늘은 백준 1182. 부분수열의 합 문제를 풀어보겠습니다.https://www.acmicpc.net/problem/1182이전에 풀었던 N과 M (2) 문제와 매우 비슷해서 큰 어려움없이 풀었다.
30.[프로그래머스(Programmers)] 뉴스 클러스터링 (java) /2018 KAKAO BLIND RECRUITMENT
안녕하세요. 오늘은 프로그래머스의 뉴스 클러스터링 문제를 풀어보겠습니다. 이 문제는 2018년도 KAKAO BLIND RECRUITMENT에서 출제되었습니다.https://programmers.co.kr/learn/courses/30/lessons/17677합
31.[백준(Baekjoon)] 2638. 치즈 (java)
안녕하세요. 오늘은 백준의 2638. 치즈 문제를 풀어보도록 하겠습니다. 문제 링크 https://www.acmicpc.net/problem/2638 문제 풀이 1) 구현방법 ✔ 공기/ 치즈를 다른 숫자로 표시하기 외부공기를 2, 치즈로 둘러싸인 공기를 0, 이번
32.[프로그래머스(Programmers)] 거리두기 확인하기 (java) /2021 카카오 채용연계형 인턴십
https://programmers.co.kr/learn/courses/30/lessons/81302
33.[프로그래머스(Programmers)] 표 편집 (java) /2021 카카오 채용연계형 인턴십
안녕하세요. 오늘은 프로그래머스의 표 편집 문제를 풀어보겠습니다. 이 문제는 2021년 카카오 채용연계형 인턴십과정에서 출제되었습니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81303 문제 풀이 스택을
34.[백준(Baekjoon)] 1756. 피자 굽기 (java)
안녕하세요. 오늘은 백준의 1756. 피자 굽기 문제를 풀어보겠습니다. 1) 문제 링크 https://www.acmicpc.net/problem/1756 2) 맞은 코드 문제 풀이 ✔ input된 오븐의 순서를 내림차순이 아닌 오름차순으로 저장해줌 오븐 input
35.[프로그래머스(Programmers)] 수식 최대화 (java) /2020 카카오 채용연계형 인턴십
안녕하세요. 오늘은 프로그래머스의 수식 최대화 문제를 풀어보겠습니다. 이 문제는 2020년도 카카오 채용연계형 인턴십에서 출제되었습니다. 문제를 논리적으로 풀어가는 구현력이 적당히 필요하다고 판단되어 추천문제로 선정하였습니다. 1) 문제 링크 https://progr
36.[프로그래머스(Programmers)] [3차] 파일명 정렬 (java) /2018 KAKAO BLIND RECRUITMENT
https://programmers.co.kr/learn/courses/30/lessons/17686
37.[프로그래머스(Programmers)] [1차] 셔틀버스 (java) /2018 KAKAO BLIND RECRUITMENT
안녕하세요! 오늘은 프로그래머스의 셔틀버스 문제를 풀어보겠습니다. 이 문제는 2018 KAKAO BLIND RECRUITMENT 에서 출제되었습니다.https://programmers.co.kr/learn/courses/30/lessons/17678가장 일찍
38.[프로그래머스(Programmers)] 후보키 (java) /2019 KAKAO BLIND RECRUITMENT
안녕하세요! 오늘은 프로그래머스의 후보키 문제를 풀어보겠습니다. 이 문제는 2019 KAKAO BLIND RECRUITMENT에서 출제되었습니다. 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42890
39.[프로그래머스(Programmers)] [3차]압축 (java) /2018 KAKAO BLIND RECRUITMENT
안녕하세요. 오늘은 프로그래머스의 3차 압축 문제를 풀어보겠습니다. 이 문제는 2018년 KAKAO BLIND RECRUITMENT에서 출제되었습니다.https://programmers.co.kr/learn/courses/30/lessons/17684색인 관리
40.[프로그래머스(Programmers)] 불량 사용자 (java) /2019 카카오 인턴십
안녕하세요. 오늘은 프로그래머스의 불량 사용자 문제를 풀어보겠습니다. 이 문제는 2019년 카카오 인턴십에서 출제되었습니다. 1) 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64064 2) 문제 풀이 ✔ u
41.[프로그래머스(Programmers)] 보석 쇼핑 (java, 투포인터) /2020 카카오 인턴십
안녕하세요. 오늘 풀어볼 문제는 프로그래머스의 보석 쇼핑문제입니다. 이 문제는 2020 카카오 인턴십에서 출제되었습니다. 1) 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/67258 2) 문제 풀이 ✔ gem
42.[백준(Baekjoon)] 2805. 나무 자르기 (java, 이진탐색(binarySearch))
안녕하세요. 오늘은 백준의 2085. 나무 자르기 문제를 풀어보겠습니다. 1) 문제 링크 https://www.acmicpc.net/problem/2805 2) 문제 풀이 3) 전체 코드 4) 느낀점/ 틀린 이유 ✔ 쓸데 없이 map을 사용했다 어제 보석쇼핑 문
43.[프로그래머스(Programmers)] 신고 결과 받기 (java) /2022 KAKAO BLIND RECRUITMENT
안녕하세요. 오늘은 프로그래머스의 신고 결과 받기문제를 풀어보겠습니다. 이 문제는 2022년 KAKAO BLIND RECRUITMENT에서 출제되었습니다. 1) 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92
44.[프로그래머스(Programmers)] 주차 요금 계산 (java) /2022 KAKAO BLIND RECRUITMENT
안녕하세요. 오늘은 프로그래머스의 주차 요금 계산 문제를 풀어보겠습니다. 이 문제는 2022년도 KAKAO BLIND RECRUITMENT에서 출제되었습니다.https://programmers.co.kr/learn/courses/30/lessons/92341차
45.[프로그래머스(Programmers)] k진수에서 소수 개수 구하기 (java) /2022 KAKAO BLIND RECRUITMENT
안녕하세요. 오늘은 프로그래머스의 **k진수에서 소수 개수 구하기 ** 문제를 풀어보겠습니다. 이 문제는 2022년도 KAKAO BLIND RECRUITMENT에서 출제되었습니다. 1) 문제 링크 https://programmers.co.kr/learn/courses
46.[프로그래머스(Programmers)] 베스트앨범 (java)
안녕하세요. 오늘은 프로그래머스의 베스트앨범 문제를 풀어보겠습니다.https://programmers.co.kr/learn/courses/30/lessons/42579key가 String(장르), value가 Integer(총 횟수)인 hashMap에 저장하면
47.[프로그래머스(Programmers)] N으로 표현 (1) DFS 이용 (java)
안녕하세요. 오늘은 프로그래머스의 N으로 표현이라는 문제를 풀어보겠습니다. 이 문제는 (1) DFS를 이용 (2) set을 이용 (3) dp를 이용 총 세 가지 풀이가 있어서, 하나하나 차례대로 포스팅할 예정입니다. 오늘은 (1) DFS를 이용한 풀이에 대해 설명해보겠
48.[백준(Baekjoon)] 1010. 다리 놓기 (java, 동적 계획법(DP))
안녕하세요. 오늘은 백준의 1010. 다리놓기 문제를 풀어보겠습니다. 1. 문제 링크 https://www.acmicpc.net/problem/1010 2. 문제 풀이 3. 전체 코드 4. 느낀점 [참고한 곳] https://st-lab.tistory.com/
49.[백준(Baekjoon)] 9655. 돌 게임 (java)
안녕하세요. 오늘은 백준의 9655.돌 게임 문제를 풀어보겠습니다. 1. 문제 링크 https://www.acmicpc.net/problem/9655 2. 문제 풀이 경우의 수를 하나씩 따져보면 쉽게 풀 수 있는 문제였습니다. 3. 전체 코드 4. 느낀점
50.[백준(Baekjoon)] 1463. 1로 만들기 (java, 동적계획법(DP))
안녕하세요. 오늘은 백준의 1463. 1로 만들기 문제를 풀어보겠습니다.https://www.acmicpc.net/problem/1463이전에 풀었던 dp문제들과 마찬가지로, 2부터 쭉쭉 나열해본 결과 규칙을 찾을 수 있었습니다.위의 표처럼 구하려는 x가 2로
51.[백준(Baekjoon)] 17626. Four Squares (java, 동적계획법(DP))
안녕하세요. 오늘은 백준의 17626. Four Squares 문제를 풀어보겠습니다. 1. 문제 링크 https://www.acmicpc.net/problem/17626 2. 문제 풀이 3. 전체 코드 4. 느낀점 동적계획법 문제는 주어진 (뭐)에서 규칙을 발견
52.[백준(Baekjoon)] 1477. 휴게소 세우기 (java, 이진탐색(Binary Search))
안녕하세요. 오늘은 백준의 1477. 휴게소 세우기문제를 풀어보겠습니다. 1. 문제 링크 https://www.acmicpc.net/problem/1477 2. 문제 풀이 ✔ 이진탐색 전 휴게소 위치 정렬 휴게소 사이의 거리이기 때문에, 휴게소 위치에 처음 0, 마
53.[백준(Baekjoon)] 1987. 알파벳 (java, DFS)
안녕하세요. 오늘은 백준의 1987. 알파벳 문제를 풀어보겠습니다.https://www.acmicpc.net/problem/1987문제를 보자마자 "탐색을 이용해야겠다"라는 생각이 들었습니다. BFS를 이용할지, DFS를 이용할지 선택해야 하는데, BFS는 넓