알고리즘 - 프로그래머스
1.[프로그래머스] 문자열 압축(Java)
프로그래머스 문자열 압축https://programmers.co.kr/learn/courses/30/lessons/60057?language=java압축할 문자열을 정한다.압축한 문자열의 길이만큼 계속 탐색한다.다음 문자열과 압축할 문자열이 같으면 압축 갯수를
2.[프로그래머스] 약수의 합(Java)
프로그래머스 약수의 합(Java/자바)https://school.programmers.co.kr/learn/courses/30/lessons/12928Math.sqrt() 메소드를 사용하여 시간복잡도를 낮췄다.입력받은 수가 완전제곱일 때와 아닐 때를 나눠서 합
3.[프로그래머스] JadenCase 문자열 만들기(Java)
프로그래머스 JadenCase 문자열 만들기https://school.programmers.co.kr/learn/courses/30/lessons/12951모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열을 만든다.첫 문자가 알파벳이 아닐
4.[프로그래머스] 최솟값 만들기 (Java)
프로그래머스 최솟값 만들기https://school.programmers.co.kr/learn/courses/30/lessons/12941길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있다.배열 A, B에서 각각 한 개의 숫자를 뽑아
5.[프로그래머스] 괄호 변환 (Python)
프로그래머스 최솟값 만들기https://school.programmers.co.kr/learn/courses/30/lessons/60058문제 설명에 나와 있는 순서대로 하면 된다.아래 주석에 문제 설명 순서대로 코드 풀이를 적어놨다.'균형잡힌 괄호 문자열'로
6.[프로그래머스] 파괴되지 않은 건물 (Python)
프로그래머스 파괴되지 않은 건물https://school.programmers.co.kr/learn/courses/30/lessons/92344건물은 적의 공격을 받으면 내구도가 감소하고 내구도가 0이하가 되면 파괴됩니다.반대로, 아군은 회복 스킬을 사용하여
7.[프로그래머스] 가장 먼 노드 (Java)
프로그래머스 가장 먼 노드https://school.programmers.co.kr/learn/courses/30/lessons/49189n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다.가장 멀리 떨어진 노드란 최단경로로 이
8.[프로그래머스] 더 맵게 (Java)
프로그래머스 더 맵게https://school.programmers.co.kr/learn/courses/30/lessons/42626모든 음식의 스코빌 지수를 K 이상으로 만든다.섞은 음식의 스코빌 지수는 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스
9.[프로그래머스] 입국심사 (Java)
프로그래머스 입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238처음에 모든 심사대는 비어있습니다.한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다.가장 앞에 서 있는 사람은 비어 있는
10.[프로그래머스] 이진 변환 반복하기 (Java)
프로그래머스 이진 변환 반복하기https://school.programmers.co.kr/learn/courses/30/lessons/701290과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를
11.[프로그래머스] 정수 삼각형 (Java)
프로그래머스 정수 삼각형https://school.programmers.co.kr/learn/courses/30/lessons/43105삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾습니다.아래 칸으로 이동할 때는 대각선
12.[프로그래머스] 카카오프렌즈 컬러링북 (Java)
프로그래머스 카카오프렌즈 컬러링북https://school.programmers.co.kr/learn/courses/30/lessons/1829몇 개의 영역이 있는지와 가장 큰 영역의 넓이는 얼마인지 계산한다.영역이란 상하좌우로 연결된 같은 색상의 공간을 의미
13.[프로그래머스] 보행자 천국 (Java)
프로그래머스 보행자 천국https://school.programmers.co.kr/learn/courses/30/lessons/1832자동차는 오른쪽 또는 아래 방향으로 한 칸씩 이동 가능하다.city_map\[i]\[j]에는 도로의 상황을 나타내는 값이 저장
14.[프로그래머스] 124 나라의 숫자 (Java)
프로그래머스 124 나라의 숫자https://school.programmers.co.kr/learn/courses/30/lessons/12899124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.124 나라에는 자연수만 존재합니다
15.[프로그래머스] 숫자의 표현 (Java)
프로그래머스 숫자의 표현https://school.programmers.co.kr/learn/courses/30/lessons/12924자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개이다.15인 경우1 + 2 + 3 + 4 + 5 = 154 + 5 +
16.[프로그래머스] 숫자 짝꿍 (Java)
프로그래머스 숫자 짝꿍https://school.programmers.co.kr/learn/courses/30/lessons/131128두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를
17.[프로그래머스] 최고의 집합 (Java)
프로그래머스 최고의 집합https://school.programmers.co.kr/learn/courses/30/lessons/12938자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집
18.[프로그래머스] 기지국 설치 (Java)
프로그래머스 기지국 설치https://school.programmers.co.kr/learn/courses/30/lessons/12979모든 아파트에 전파를 전달하기 위해 증설해야 할 기지국 개수의 최솟값을 리턴하는 solution 함수를 완성한다.어떤 아파트
19.[프로그래머스] 불량 사용자 (Java)
프로그래머스 불량 사용자https://school.programmers.co.kr/learn/courses/30/lessons/64064\* 표시에는 어떤 문자가 와도 된다.당첨에서 제외되어야 할 제재 아이디 목록은 몇가지 경우의 수가 가능한 지 구한다.ban