CodingTest
1.[프로그래머스/Java] 문자열 내 p와 y의 개수
https://school.programmers.co.kr/learn/courses/30/lessons/12916?language=java근데 변수랑 불필요한 식이 너무 많은거 같다..toLowerCase()는 문자열을 한번에 모두 소문자로 변경해주는 함수였다
2.[프로그래머스/Java] 둘만의 암호
https://school.programmers.co.kr/learn/courses/30/lessons/155652컬렉션을 이용하지 않고 배열로 풀어보려고 했는데, 알고리즘의 오류,,,,실패,,,,,
3.[프로그래머스/Java] 옹알이(1)
https://school.programmers.co.kr/learn/courses/30/lessons/120956발음할 수 있는 단어들을 모은 배열을 만든다반복문을 사용해서 babbling의 값들들 중 pass의 값을 포함하는 것이 있으면 "/" 로 repl
4.[프로그래머스/Java] 옹알이(2)
https://school.programmers.co.kr/learn/courses/30/lessons/133499같은 문자가 반복되는 경우의 수를 빼고 옹알이(1)에서 했던거 처럼 check
5.[프로그래머스/Java] 로또의 최고 순위와 최저 순위
https://school.programmers.co.kr/learn/courses/30/lessons/77484
6.[백준/Java] 9012번 괄호
https://www.acmicpc.net/problem/9012
7.[백준/Java] 1874번 스택 수열
https://www.acmicpc.net/problem/1874스택의 첫줄에서 길이를 읽어온다, 길이 : N그 길이만큼 for문으로 1부터 stack에 넣어준다 : while( int i < k(입력된 숫자) )if 그 숫자랑 같으면 pop위를 반복
8.[백준/Java] 1158번 요세푸스
https://www.acmicpc.net/problem/11581부터 N(사람수) 까지 queue에 추가한다K의 약수 -> 제거 대상 ! (append로 답에 더하기)K의 약수가 아니면 원래 에서 삭제 하고 다시 queue에 추가한다\-> queue의 크기가
9.[프로그래머스/Java] 기능개발
https://school.programmers.co.kr/learn/courses/30/lessons/42586앞보다 뒤에 있는 기능이 먼저 개발 가능 -> 배포 순서는 앞이 되어야 뒤가 가능progressess\[] : 배포되어야 하는 순서 / speeds
10.[프로그래머스/Java] 다리를 지나는 트럭
https://school.programmers.co.kr/learn/courses/30/lessons/42583처음 queue 값을 모두 0으로 초기화 한다-> 조건에 따라 poll을 하기엔 따져야하는 조건이 많아 for문을 돌때마다 항상 poll을 하기 위
11.[프로그래머스/Java] K번째 수
https://school.programmers.co.kr/learn/courses/30/lessons/42748뽑아온 배열을 저장할 result라는 배열 생성반복문을 사용해서 result 배열에 해당되는 array배열의 값을 저장 -> 정렬answer의 배열
12.[프로그래머스/Java] 가장 큰 수
https://school.programmers.co.kr/learn/courses/30/lessons/42746numbers 배열을 문자열로 전환해 저장할 수 있는 배열을 하나 만든다.두 개의 문자열을 합쳐서 더 큰 값이 될 수 있도록 하는 순서로 정렬한다.
13.[프로그래머스/Java] H-index
https://school.programmers.co.kr/learn/courses/30/lessons/427463, 0, 6, 1, 5 -> 0, 1, 3, 5, 6int h = citations.length - ii = 0 (h = 5)-> 5번 이상 2편
14.[프로그래머스/Java] 연속 부분 수열 합의 개수
https://school.programmers.co.kr/learn/courses/30/lessons/131701배열의 크기가 elements 의 2배인 배열 생성 7,9,1,1,4 -> 7,9,1,1,4,7,9,1,1,4 중복제거 -> HashSet 이용(
15.[백준/Java] 11724번 연결 요소의 개수 구하기
https://www.acmicpc.net/problem/11724방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N
16.[프로그래머스/Java] [1차] 캐시
https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java💡 예제 풀이캐시 크기: 3도시 이름 배열: \["Jeju", "Pangyo", "Seoul", "NewYork", "L
17.[백준/Java] 1260번 DFS와 BFS
그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째
18.[프로그래머스/Java] 피로도
https://school.programmers.co.kr/learn/courses/30/lessons/87946<백트랙킹 기법 사용> 백트랙킹이란? 완전탐색기법으로 DFS와 달리 불필요한 부분은 가지치기를 하여 지금의 경로가 맞지 않다고 파악이 되면 더
19.[프로그래머스/Java] 최소직사각형
https://school.programmers.co.kr/learn/courses/30/lessons/86491가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다.
20.[프로그래머스/Java] 모의고사
https://school.programmers.co.kr/learn/courses/30/lessons/428401번수포자, 2번수포자, 3번수포자가 찍는 번호 중 반복되는 값들을 추출answers 배열의 길이를 answer1,2,3으로 각각 나누어 index
21.[백준/Java] 15649번 N과M(1)~(4)
N과M(1) : https://www.acmicpc.net/problem/15649N과M(2) : https://www.acmicpc.net/problem/15650N과M(3) : https://www.acmicpc.net/problem/15
22.[프로그래머스/Java] 타겟 넘버
DFS 사용타겟 넘버를 만들 수 있는 경우의 수는 수를 더하거니 빼거나 2가지 \-> 2가지 모두 실행시키면서 target과 같아지는 경우 answer++💡 1, 1, 1, 1, 1 → 3이 되는 경우depth = 0, sum = 0에서 시작dfs(numbers, 1
23.[프로그래머스/Java] N-queen
https://school.programmers.co.kr/learn/courses/30/lessons/12952하나의 퀸이 놓여진 직선에는 다른 퀸이 놓여질 수 없다. (행,열 - 배열의 값으로 비교)하나의 퀸이 놓여진 대각선에는 다른 퀸이 놓여질 수 없다.
24.[프로그래머스/Java] 단어 변환
https://school.programmers.co.kr/learn/courses/30/lessons/43163begin을 큐에 추가한다큐가 빌 때까지 탐색 반복\-> begin 이 target 과 같으면 cnt(변환단계 수) 반환인접 단어 탐색\-> 아직
25.[프로그래머스/Java] 네트워크
https://school.programmers.co.kr/learn/courses/30/lessons/43162방문하지 않은 컴퓨터를 발견하면, 해당 컴퓨터를 시작점으로 DFS를 호출하여 그 컴퓨터와 연결된 모든 컴퓨터를 방문DFS 호출이 끝나면 하나의 네트
26.[프로그래머스/Java] 가장 먼 노드
https://school.programmers.co.kr/learn/courses/30/lessons/49189n개의 노드vertex 의 원소 \[n, m] : 노드 n과 m이 이어져 있다는 뜻자기 자신의 값을 키로, 자신의 노드와 연결되어 있는 다른 노드
27.[프로그래머스/Java] 게임 맵 최단거리
https://school.programmers.co.kr/learn/courses/30/lessons/1844maps의 크기는 n x mmaps의 값이 1인 공간으로만 갈 수 있음최단거리 → bfs 사용시작점 초기화, 방문처리상하좌우로 움직이게 할 수 있는
28.[프로그래머스/Java] 괄호 회전하기
https://school.programmers.co.kr/learn/courses/30/lessons/49189기존 문자열 s를 두개 합쳐 새로운 문자열을 만든다s의 길이만큼 문자열을 회전시킨다 -> 그 회전시킨 값의 유효성 판단유효성 판단: 만약 현재 문자
29.[프로그래머스/Java] 주식 가격
https://school.programmers.co.kr/learn/courses/30/lessons/42584문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록
30.[프로그래머스/Java] 전력망 둘로 나누기
https://school.programmers.co.kr/learn/courses/30/lessons/86971graph 초기화 , 무방향이므로 양쪽 다 넣어주기시작노드를 1로 잡고 dfs 시작현재 노드 방문처리 \-> 현재 노드와 연결되어 있는 자식노드들을
31.[프로그래머스/Java] 미로 탈출
https://school.programmers.co.kr/learn/courses/30/lessons/159993시작 -> 레버 까지의 최단거리를 구하고, 레버 -> 출구까지의 최단거리를 구해 그 둘을 합하는 방식start, lever, exit 각각의 위치
32.[프로그래머스/Java] 거리두기 확인하기
문제 https://school.programmers.co.kr/learn/courses/30/lessons/81302 > 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하
33.[LeetCode/Java] Network Delay Time
https://leetcode.com/problems/network-delay-time/description/n개의 노드, 출발노드 k, 각 노드의 연결 관계와 이동 시간이 주어진다.출발노드로 부터 모든 노드에 네트워크 신호를 전달하기까지 걸리는 최소 시간을
34.[프로그래머스/Java] 합승 택시 요금
https://school.programmers.co.kr/learn/courses/30/lessons/72413밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고
35.[프로그래머스/Java] 디스크 컨트롤러
https://school.programmers.co.kr/learn/courses/30/lessons/42627jobs 작업에 요청되는 시점, 작업의 소요 시간디스크는 한번에 하나의 작업만 수행할 수 있음디스크가 작업을 수행하고 있지 않은 경우, 먼저 요청이
36.[백준/Java] 25709번 1빼기
https://www.acmicpc.net/problem/25709 입력 출력 민겸이는 두 가지 방법으로 숫자를 줄일 수 있다.현재 숫자에서 1을 뺀다숫자 안에 있는 ‘1’을 하나 지운다.지운 뒤 남은 숫자들은 이어 붙이고, 맨 앞의 연속된 0은 모두 제거민
37.[LeetCode/Java] Path with Maximum Probability
https://leetcode.com/problems/path-with-maximum-probability/description/start 부터 end 까지 가는 동안에 각 cost를 곱해서 최대가 되는 cost를 구하는 문제만약 갈 수 있는 길이 없으면 0
38.[프로그래머스/Java] 정수 삼각형
https://school.programmers.co.kr/learn/courses/30/lessons/43105삼각형의 꼭대기에서 바닥까지 이어지는 경로 중 숫자의 합이 가장 큰 경우를 찾는 문제이동 시 아래층의 바로 아래, 또는 바로 오른쪽 숫자로만 이동할
39.[프로그래머스/Java] 카펫
https://school.programmers.co.kr/learn/courses/30/lessons/42842카펫의 전체 크기는 갈색 격자와 노란색 격자를 합친 수.가로와 세로 길이를 구할 때, 가로 ≥ 세로 조건을 만족해야 함테두리를 갈색으로 둘러싸고 내
40.[프로그래머스/Java] N개의 최소공배수
https://school.programmers.co.kr/learn/courses/30/lessons/12953배열의 첫 번째 원소부터 순차적으로 두 수씩 계산하여 최소공배수를 구함두 수의 최소공배수는 arr\[i+1] = (arr\[i] \* arr\[i+
41.[프로그래머스/Java] 모음사전
https://school.programmers.co.kr/learn/courses/30/lessons/84512가능한 모든 조합을 만들어 저장재귀적으로 반복모음 조합은 최대 5자리까지, 깊이가 5 이면 재귀 중단각 생성된 문자열은 리스트에 추가word와 비교
42.[프로그래머스/Java] 의상
https://school.programmers.co.kr/learn/courses/30/lessons/42578의상의 종류별로 HashMap을 사용해 각 종류의 의상 수를 저장의상 종류가 처음 등장할 경우 1(아무것도 입지 않는 경우 포함)을 기본값으로 설정
43.[프로그래머스/Java] 방문 길이
https://school.programmers.co.kr/learn/courses/30/lessons/49994좌표계를 11x11 크기로 설정, 중앙인 (5,5)에서 시작각 명령어를 순서대로 처리하면서 새로운 좌표 (nr, nc)를 계산계산된 좌표가 보드 범
44.[프로그래머스/Java] 신고 결과 받기
<span style="background-color: 2022 KAKAO BLIND RECRUITMENThttps://school.programmers.co.kr/learn/courses/30/lessons/92334신입사원 무지는 게시판 불량 이용
45.[LeetCode/Java] Permutation Sequence
https://leetcode.com/problems/permutation-sequence/description/각 자리마다 가능한 순열의 범위는 남은 숫자들로 만들 수 있는 순열의 수로 정해짐현재 선택한 숫자로 만들 수 있는 순열 범위에 k가 속하지 않으면
46.[백준/Java] 1138번 한 줄로 서기
https://www.acmicpc.net/problem/1138N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고
47.[백준/Java] 25709번 1빼기
민겸이는 두 가지 방법으로 숫자를 줄일 수 있다.현재 숫자에서 1을 뺀다숫자 안에 있는 ‘1’을 하나 지운다.지운 뒤 남은 숫자들은 이어 붙이고, 맨 앞의 연속된 0은 모두 제거민겸이가 가진 숫자 N이 주어질 때,이 숫자를 0으로 만들기 위한 최소 연산 횟수를 구하는
48.[백준/Java] 32403번 전구 주기 맞추기
https://www.acmicpc.net/problem/32403전구 주기가 t라면 t, 2t, 3t,... 시점에 반짝임모든 전구가 T초 시점에 동시에 반짝이어야 함 → 즉, 모든 전구의 주기가 T의 약수여야 함전구 하나의 주기는 1초씩만 증가 or 감소
49.[백준/Java] 차량 번호판2
https://www.acmicpc.net/problem/16969차량 번호판 형식이 문자열로 주어짐 (c, d)c: 알파벳 자리 → 가능한 경우의 수: 26개 (a~z)d: 숫자 자리 → 가능한 경우의 수: 10개 (0~9)같은 종류의 자리가 연속될 경우,
50.[백준/Java] 20310번 타노스
https://www.acmicpc.net/problem/16969차량 번호판 형식이 문자열로 주어짐 (c, d)c: 알파벳 자리 → 가능한 경우의 수: 26개 (a~z)d: 숫자 자리 → 가능한 경우의 수: 10개 (0~9)같은 종류의 자리가 연속될 경우,
51.[백준/Java] 15889번 호안에 수류탄이야!!
https://www.acmicpc.net/problem/15889전우 N명이 수직선 상에 일렬로 서 있고, 욱제는 항상 pos\[0] = 0에 위치함각 전우는 자신의 사거리 범위 내 전우에게 수류탄을 던질 수 있음수류탄이 마지막 전우(인덱스 N-1)까지 전달