[JAVA] SW Expert Academy #2001 파리 퇴치 문제 풀이 | ArrayList | 완전 탐색
SWEA #2001 파리 퇴치 🔒 문제 설명 N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다. 아래는 N=5의 예이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 죽은 파리의 개수를 구하라! 예를 들어 M=2 일 경우 위 예제의 정답은 49마리가 된다. [제약 사항] 1. N 은 5 이상 15 이하이다. 2. M은 2 이상 N 이하이다. 3. 각 영역의 파리 개수는 30 이하이다. ⌨️ 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N과 M 이 주어지고, 다음 N 줄에 걸쳐 N x N 배열이 주어진다. 🖥️ 출력 출력의 각 줄은 '#t'로 시작하고, 공백을 한..
[JAVA] SW Expert Academy #1961 숫자 배열 회전 풀이 | ArrayList | 2차원 배열
SWEA #1961 숫자 배열 회전 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔒 문제 설명 N x N 행렬이 주어질 때, 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력하라. [제약 사항] N은 3 이상 7 이하이다. ⌨️ 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N이 주어지고, 다음 N 줄에는 N x N 행렬이 주어진다. 🖥️ 출력 출력의 첫 줄은 '#t'로 시작하고, 다음 N 줄에 걸쳐서 90도, 180도, 270도 회전한 모양을 출력한다. 입력과는 달리 출력에서는 회전한 모양 사이에만 공백이 ..
[JAVA] SW Expert Academy #18662 등차수열 만들기 문제 풀이
SWEA #18662 등차수열 만들기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🔒 문제 설명 세 개의 실수 x,y,z가 등차수열을 이룬다는 것은, y - x = z - y라는 것과 동치이다. 세 정수 a,b,c가 주어진다. 당신은 음이 아닌 실수 x을 정한 뒤, 세 정수 중 하나에서 x만큼을 더하거나 뺄 수 있다. 당신은 이러한 작업을 정확히 한 번 하여 a,b,c가 등차수열을 이루도록 하려고 한다. 이것이 가능하도록 하는 가장 작은 x의 값이 얼마인지 구하는 프로그램을 작성하라. ⌨️ 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스는 하나의 줄로 이루어진다. 각 줄에는 세 개의..
[JAVA] 백준 #4358 생태학 문제 풀이 | HashMap | TreeMap | Buffered Reader
[1] 백준 #4358 생태학 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 🔒 문제 설명 생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다. ⌨️ 입력 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다. 🖥️ 출력..
[SpringBoot] 스프링 핵심 원리 섹션 3 | 객체 지향 원리 적용 / DI 의존 관계 주입 / 스프링 빈 애노테이션 등록
본 포스팅은 인프런 김영한 강사님의 스프링 부트 핵심 원리 강의 섹션 3을 수강하고 배운 점을 정리했습니다. 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., 스프링 핵심 원리를 이해하고, 성장하는 백엔드 개발자가 되어보세요! 📢 www.inflearn.com 1. 새로운 할인 정책 개발 기존에 고정 금액 할인을 구현하는 FixDiscountPolicy 이외에 주문 금액당 할인하는 정률% 할인을 구현하는 RateDiscountPolicy를 구현해 보자. RateDiscountPolicy.java package hello.core.discount; import hello.core.member.Gr..
[JAVA] 문자열을 쉽고 능숙하게 다루는 방법 / String to Integer 쉽게 하는 방법 ParseInt / SubString
0. 들어가기 전 나는 문제를 풀다가 사소한 문자열이나 배열 같은 간단한 자료 구조를 다루는 것에서 막혀서 다루는 방법을 '검색'하는 것에 많은 시간을 쏟곤 한다. 기업 코딩 테스트를 준비하기 전 여러 가지 다양한 코딩 문제들을 풀어봐야 하는 이유는 다름 아닌 하나의 태스크에 대해서 얼마나 쉽고 간단한 메서드를 사용할 수 있는지 연습할 수 있기 때문인 것 같다. 앞으로 더 많은 문제들을 접하면서 이러한 검색 시간을 최대로 단축하고 그 문제의 본질과 알고리즘에만 집중할 수 있는 날이 하루빨리 오길 바란다. (파이팅) 1. 파싱 사용 전 이번에 다룰 것은 String을 Integer로 쉽게 변환하는 방법이다. 바로 ParseInt와 SubString이다. 이는 바로 직전에 올린 카카오의 '개인 정보 수집 유..
[JAVA] 2023 KAKAO Blind Recruitment 개인정보 수집 유효 기한 문제 풀이 / 프로그래머스 17번 반례
문제 설명: https://school.programmers.co.kr/learn/courses/30/lessons/150370?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 고객의 약관 동의를 얻어서 수집된 1~n번으로 분류되는 개인정보 n개가 있습니다. 약관 종류는 여러 가지 있으며 각 약관마다 개인정보 보관 유효기간이 정해져 있습니다. 당신은 각 개인정보가 어떤 약관으로 수집됐는지 알고 있습니다. 수집된 개인정보는 유효기간 전까지만 보관 가능하며, 유효기간이 지났다면 반드시 파기해야 합니다. 예를 들어, A라는 약관의 유효..