https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 (마지..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU” 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 입출력 예 word : "AAAAE" result : 6 풀이 주어진 모음을 여러 개..

https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 매일 서로 다른 어떤 키트를 사용할 지 정해야 하므로 순열이다. 순열을 만들어서 결과 배열에 저장하고, 완성이 되었을 때 운동 기간동안 항상 중량이 500이상으로 유지가 되는지 확인했다. 유지가 되면 카운트를 올렸다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 일년 전에 알고리즘 스터디할 때 풀어봤던 문제이다. 그때는 못 풀어서 해설을 참고해서 풀었는데, 이번에는 해설을 참고하지 않고 온전히 내 힘으로 풀었다. 실력이 는 거 같아서 뿌듯했다! 도시에 있는 치킨집 중에서 최대 M개를 고르고, 나머지 치킨집은 모두 폐업시켜야 한다. 1. 배열의 정보를 입력받을 때, 치킨집의 좌표를 클래스로 생성된 객체의 리스트로 저장한다 2. 리스트에..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 예전에 순열과 조합 문제를 열심히 풀 때 풀어봤던 문제이다. 다시 풀었더니 예전만큰 안 풀린다...ㅎ 팀을 2개로 나눠야 하므로 조합을 사용하여 nCn/2를 하면 된다. 그리고 결과를 visited 배열에 저장하여 방문한 팀은 스타트팀, 않은 팀은 링크팀으로 나눠 점수를 계산해 주면 된다. 중간에 시간 초과가 났는데, 재귀부분에서 combination(i + 1, count + 1)여야 하는데, i대신 start로 했..

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 배낭 문제 유형이다. 배낭 문제는 재귀를 이용한 부분집합 알고리즘을 사용한다. 신맛과 쓴맛은 2차원 배열을 이용하여 저장했다. 그리고 재귀의 매개변수로 음식의 신맛과 쓴맛을 념겨줘 누적으로 계산하도록 했다. 음식을 넣었을 때와 안넣었을 경우. 두 가지의 경우를 재귀로 돌리도록 했다. 그러다가 N번을 다 탐색하면 차이를 구해 최솟값을 갱신하도록 했다. 이때 아무것도 안쓰는 경우..