기록방

👉 문제링크 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 🔸 문제 분석 🔸 예제 출력의 새싹 모양을 출력한다. 🔸 코드 🔸 public class Main { public static void main(String[] args) { System.out.println(" ,r'\"7\n" + "r`-_ ,' ,/\n" + " \\. \". L_r'\n" + " `~\\/\n" + " |\n" + " |"); } } 🔸 코드 해석 🔸 예제 출력을 복사해서 프린트에 넣었더니 자동으로 정리되서 들어감. 🔸 end 🔸 인텔리제이가 출력을 정리해줘서 편하게 풀이됐다.

👉 문제링크 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 🔸 문제 분석 🔸 현재 날짜를 규격에 맞게 출력한다. 🔸 코드 🔸 import java.time.LocalDate; import java.time.format.DateTimeFormatter; public class Main { public static void main(String[] args) { LocalDate now = LocalDate.now(); DateTimeFormatter formatter = DateTimeFormatter.ofPattern("YYYY-MM-dd"); String formatedNow = now.format(formatter); System.out.pr..

👉 문제링크 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net 🔸 문제 분석 🔸 입력받은 리스트의 원소로 만들 수 있는 삼각 수열의 최대 길이를 출력한다. 그리디적인 관점과 브루트포스의 접근이 모두 필요하다. 입력받은 리스트를 오름차순 정렬했을때, arr[i] + arr[i+1] > arr[n] 을 만족하면 i부터 n 사이의 모든 수들도 삼각관계이다. (그리디) 가장 앞이나 가장 뒤를 빼가며 가장 긴 부분 삼각 수열을 찾는다. (브루트포스..

👉 문제링크 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 🔸 문제 분석 🔸 재료 선택에 따라 신맛과 쓴맛의 합이 변한다. 신맛(s)은 곱으로 계산한다. 쓴맛(b)은 합으로 계산한다. 신맛과 쓴맛의 차이의 최소값을 출력한다. 🔸 코드 🔸 n = int(input()) taste = [] visit = [0] * n answer = 1000000000 for _ in range(n): taste.append(list(map(int,input().split()))) def dfs(d, m,..

👉 문제링크 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 🔸 문제 분석 🔸 최소비용으로 세 꽃을 심을 수 있는 최소 비용을 출력한다. 모든 경우의 수를 탐색해야하는 브루트 포스 문제이다. 🔸 코드 🔸 import sys input = sys.stdin.readline N = int(input()) flower = [] visit = [[0]*N for _ in range(N)] answer = 200*16 dx = [0, 0, -1, 0, 1] dy = [0, -1, 0, 1, 0] for i in ran..