기록방

👉 문제링크 1380번: 귀걸이 입력은 번호를 가진 시나리오들로 구성됩니다. 시나리오 번호는 1부터 순서대로 증가하고, 각 시나리오는 아래의 내용을 포함합니다. 한 줄에 귀걸이를 압수당한 여학생의 수, n (1 ≤ n ≤ 100)이 www.acmicpc.net 🔸 문제 분석 🔸 학생들 수 n, 학생들 명단, 귀걸이 압수/반환 리스트가 입력된다. 리스트에 1번 등장한 학생 인덱스를 찾아 시나리오 번호와 학생 이름을 반환한다. n으로 0이 입력될 때 까지 반복한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n ..

👉 문제링크 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 🔸 문제 분석 🔸 'X'와 '.'으로 이루어진 문자열이 입력된다. 'X"를 "AAAA"와 "BB"로 교체해서 출력한다. 불가능하면 -1을 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static String AB(String temp){ String re = ""; int len = temp.length(); if (len % 2 != 0) { System.out.println(-1); System.exit(0); } for (int i = 0; i < len / 4; i++) r..

👉 문제링크 1340번: 연도 진행바 평년일 때, 각 달은 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일이 있다. 윤년에는 2월이 29일이다. 윤년은 그 해가 400으로 나누어 떨어지는 해 이거나, 4로 나누어 떨어지면서, 100으로 나누어 떨어지지 www.acmicpc.net 🔸 문제 분석 🔸 입력 받은 시간이 해당 년도에서 몇 퍼센트 진행 된 건지 출력한다. 문자열 한 줄로 입력되므로 형식에 맞게 받아야한다. 윤년을 확인해야한다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 주문 마다 코스 길이로 만들 수 있는 조합을 찾는다. 조합을 딕셔너리에 저장하며 개수를 카운트한다. 저장된 조합에서 길이별 최대값을 오름차순으로 반환한다. 최대값이 중복이면 모두 선택한다. 🔸 코드 🔸 def solution(orders, course): dic = {} def find_str(s, pick, d, j): # 재귀로 문자 조합 if len(pick) >= d: # 찾는 길이(d)의 문자가 완성되면 pick = ''.join(sorted(list(pick))..

👉 문제링크 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net 🔸 문제 분석 🔸 입력으로 주어진 루트가 체스의 나이트가 중복없이 움직이고, 마지막 까지 돌아올 수 있는지 확인한다. 나이트는 8가지 방식으로 움직일 수 있다. (말 모양) 중복된 곳을 밟으면 안된다. 루트의 처음과 마지막도 나이트가 오갈 수 있어야 한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new ..