백준

문제설명입력 & 출력나의 풀이이번 백준 1296번 - 팀 이름을 정하자 문제는 주어진 팀 이름을 바탕으로 특정 공식을 사용하여 점수를 계산하고, 다른 팀들과 비교하여 가장 높은 점수를 얻는 팀을 출력하는 문제입니다. 문제의 핵심은 각 팀 이름을 이용해 점수를 계산하는 것이며, 해당 점수가 가장 높은 팀을 찾는 것입니다. 문제를 처음에는 이해가 잘 안됐는데, 문제 설명에서 나온 '연두의 이름과 팀 이름에서 등장하는 L의 개수' 라는 말처럼 각각의 팀마다 연두의 이름과 그 팀 이름을 합쳐서 'L,O,V,E'가 나오는 횟수를 구하고, 이를 공식에 대입해서 가장 높은 점수를 받는 팀을 구하는 문제입니다.전체 코드 점수 계산 : getScore() getScore 메서드는 두 팀의 이름(연두의 팀, 다른 팀)을 ..

문제설명입력 & 출력잘못된 풀이1. charAt() 메서드 사용public class BOJ16916 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String S = br.readLine(); String P = br.readLine(); boolean isSubString = false; for (int i = 0; i 2. contains() 메서드 사용public class BOJ16916 { public static void ma..

문제설명입력 & 출력나의 풀이 이번 문제는 여자 N명, 남자 M명, 그리고 인턴쉽을 위한 인원 K명이 주어지고, 가능한 그 조건을 만족하는 팀을 많이 만드는 문제입니다. 저는 반복문을 이용한 그리디 알고리즘을 사용했습니다. 그리디 알고리즘의 설명은 아래의 포스팅에서 확인가능합니다.  [Algorithm] 그리디 알고리즘(탐욕법, greedy, Java) 알아보기그리디 알고리즘이란❓ 그리디 알고리즘이란 greedy라는 이름의 뜻에서 알 수 있듯이 탐욕스러운, 욕심스러운 알고리즘입니다. 탐욕이라는 뜻처럼 그리디 알고리즘(탐욕 알고리즘)은 각 단계에pixx.tistory.com 그리디 알고리즘은 전체적인 최적화를 목표로 하지만, 각 단계에서 지역적인 최적화(현재 상태에서 가능한 최선의 선택 == Greedy)..

문제설명입력 & 출력나의 풀이 문제 자체는 아주 간단한 문제이지만, 문제에서 도출된 공식을 구하는 것이 가장 큰 관건인 문제입니다. 이번 문제는 첫째 줄에 앨범에 수록된 곡의 개수 A와 평균값 I가 주어질 때 적어도 몇 곡이 저작권이 있는 멜로디인지 출력하는 문제입니다. 그러면 위와 같은 공식이 나오게 되고, 따라서 우리가 구해야 할 저작권 M은 M = I * A가 나오게 됩니다. 하지만 이번 문제의 키 포인트인 "올림"을 생각해야 합니다. 평균값 I는 올림을 한 값이기 때문에 원래의 값으로 계산하기 위해서 I - 1을 해줘야합니다. 그러면 M = A * (I - 1)가 나오는데 여기서 끝이 아니라 +1을 해줘야 합니다. 왜냐하면 올림값이기 때문에 실제 음원 수는 I - 1을 사용할 때보다 한 번 더 많..