일지 & 개발

연습 문제 아이유 프로필 출력하기 이름 : 아이유 나이 : 30 대학생인가요? : true 몸무게 : 40.5 사람(Person)이라는 클래스를 활용해라. (한 파일에 모든 코드를 작성하지 말고, Person이라는 클래스 파일을 별도로 생성해서 사용해라.) 클래스 내에서 static 메서드는 사용하지마라. (public static void main(String[] args)는 제외) 필요한 문법 타입 출력 클래스 객체지향 생성자 this 메소드 문제 풀이 이번에 필요한 요구사항이다. 이름, 나이, 대학생 여부, 몸무게 구조체 출력하는 메소드 2가지만 구현하면 된다. 구현 하기전에 클래스에 대한 개념을 알아야하는데 클래스에 대한 설명은 추후에 다시 하겠다. 이번 미션은 자바의 꽃인 class가 들어가고 ..

문제 요약 알고리즘 분류: 그리디, 정렬, 힙 난이도:Gold2 문제내용: 문제 번호, 데드라인, 컵라면이 있다. 문제푸는 시간이 1이고 데드라인안에 풀어야 한다. 위 조건대로 컵라면 최대 받을수 있는 개수를 출력해라. 사이트: https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 문제풀이 이번 문제는 그리디와 힙 문제인데, 그리디 알고리즘은 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디와 힙에 대한 설명은 밑에 사이트에 참조하..

문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Silver1 문제내용: T개의 테스트 케이스가 있고 각 테스트 케이스 마다 N개 응시자가 있다. 각 응시자는 필기, 면접 등수로 매긴다. 필기, 면접 둘중하나가 다른 응시자 보다 괜찮은 사람을 하나씩 출력해라. 사이트: https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제풀이 이번 문제는 그리디문제인데, 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. ..

연습 문제 구구단 프로그램 [구구단] 몇 단을 출력하실건가요? 13 1단에서 9단까지만 출력이 가능합니다. [구구단] 몇 단을 출력하실건가요? 8 8 * 1 = 8 8 * 2 = 16 8 * 3 = 24 8 * 4 = 32 8 * 5 = 40 8 * 6 = 46 8 * 7 = 56 8 * 8 = 64 8 * 9 = 72 [구구단] 몇 단을 출력하실건가요? exit 프로그램을 성공적으로 종료했습니다. 구구단 출력은 1단에서 9단까지만 가능하다. 입력값이 1~9를 벗어난 경우 1단에서 9단까지만 출력이 가능합니다.라고 출력하고, 다시 [구구단] 몇 단을 출력하실건가요?라고 묻는다. 구구단을 출력한 뒤에도 [구구단] 몇 단을 출력하실건가요?라고 묻는다. exit라고 입력한 경우 프로그램을 성공적으로 종료했습니..

문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: N개가 주어지고 1 부터 N까지의 팩의 개수와 가격이 있다. i번째는 팩개수를 나타내고 팩 개수마다 가격이 붙어 있다. N개 카드를 구입할때 가장 비싸게 구입할수있는 가격을 출력해라. 사이트: https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제풀이 이번 문제에는 모든 경우의 수를 구해서 풀기가 힘들다. 모든 경우의 수로 풀라면 재귀호출방식으로 해야 하는데 재귀호출시 시간초..

문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 테스트 케이스 개수가 주어진다 각 테스트 케이스마다 한변의 정사각형 길이, 시작점, 도착점을 준다. 나이트가 시작점에 도착점까지 최소 이동을 구해라 사이트: https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 기존 BFS는 각 노드간의 탐색인데..

문제 요약 알고리즘 분류: 유클리드 호제법 난이도: Silver1 문제내용: A, B 1의 개수가 주어지면 A, B의 최대 공약수를 구해라 사이트 주소: https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 문제 풀이 이번 문제는 유클리드 호제법이다. 유클리드 호제법에 대한 설명은 여기에서 확인해보면된다. 하지만 1의개수가 최대 억이상 갈수 있어서 일반적인 유클리 호제법으로 풀다가는 메로리 초과와 시간 초과 나올수 있기 때문에 ..

문제 아래와 같이 작동하도록 코드를 작성해라. 몇 기인지 입력해주세요. 3 HTML 과목 점수를 입력해주세요. 60 CSS 과목 점수를 입력해주세요. 80 Javascript 과목 점수를 입력해주세요. 65 불합격입니다. 전체 과목 중 최고점은 80점입니다. 전체 과목 중 최저점은 60점입니다. 전체 과목의 평균은 68.33333333333333점입니다. 몇 기인지 입력해주세요. 2 HTML 과목 점수를 입력해주세요. 63 CSS 과목 점수를 입력해주세요. 82 Javascript 과목 점수를 입력해주세요. 68 합격입니다. 전체 과목 중 최고점은 82점입니다. 전체 과목 중 최저점은 63점입니다. 전체 과목의 평균은 71.0점입니다. 몇 기인지 입력해주세요. 2 HTML 과목 점수를 입력해주세요. 63..