IT_공부하자

https://www.acmicpc.net/problem/1182 접근 :   - 각 숫자를 더하는 경우와 더하지 않는 경우로 분리 해서 DFS 시행 - DFS 마지막에 목표값과 동일한 경우 result + 1    코드구현 :  import java.io.*;public class Main { private static int n; private static int target; private static int[] nums; private static int result; static void input() throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System..

https://www.acmicpc.net/problem/14888 접근 :     - 입력 받은 수를 이용하여 DFS 방식으로 모든 경우의 수를 확인  - 입력 받은 연산자 수를 고려하여, 가능한 경우에만 연산을 실행하고 최댓값과 최소값을 출력  코드구현 : import java.io.*;public class Main { private static int n; private static int max; private static int min; private static int[] nums; private static int[] ops; private static StringBuilder sb; static void input() throws IOException..

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 접근 : - 자기 자신과 각자리 수를 합하는 d(n) 메서드를 정의한다. - 지정된 범위 내 생성자 숫자들을 작성한다. - 범위 내 숫자들을 검사하여 생성자 여부를 확인 후 출력한다. 코드구현 : public class SelfNumber { static class Prac { int n; boolean[] selected; private Stri..

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 접근 : - 출입 기록 수 n 을 입력받는다. - 한줄의 출입한 사람의 이름이 입력과 enter / leave 가 입력된다. - 현제 회사에 있는 사람의 이름이 알파벳 역순으로 출력된다. - 출입한 사람의 이름을 map에 key로 등록하고 value로 출입 여부가 기록된다. - map 에 value가 enter 인 사람을 배열로 꺼내고 정렬을 한 후 화면에 ..

https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 접근 : - 길이 3개를 입력 받는다. - 길이를 정렬하여 가장 큰 길이의 수를 찾는다. - 나머지 두 변의 길이의 합 < 가장 큰 길이 조건에 해당하면 그대로 둘레를 구하고 조건에 해당하지 않으면 가장 큰 길이의 변 = 나머지 두변의 길이의 합 - 1 로 수정하여 둘레를 구한다. 코드 구현 : import java.io.*; public class Main { static class Triangle { private int a; private int b; private int c; // 가장 긴 변이 c publ..

https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 접근 : - n을 입력 받은 후 (2^n + 1)^2 로 점의 갯수를 구한다. 코드 구현 : import java.io.*; public class Main { public static void main(String[] srgs) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 접근 : - 테스트 갯수 T를 입력받는다. - 입력 받은 금액을 동전으로 변환한다. - 가장 큰 금액의 동전 단위 부터 가능한 최대의 갯수를 카운트하고 동전으로 바꾼 금액 만큼 뺀다. - 변환된 동전의 갯수를 화면에 출력한다. 코드 구현 : import java.io.*; public class Main { // 입력받은 금액을 동전으로 변환 static class CalculateToCoin { private int change; public CalculateToC..

https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 접근 : - 십진수 와 진법을 입력받는다. - 입력 받은 십진수를 입력 받은 진법의 수로 변환한다. 코드 구현 : import java.io.*; import java.util.Stack; public class Main { // 입력 받은 숫자를 level 진수로 변환 static class ParseNum { private long num; private int level; public ..

https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 접근 : - 숫자와 진수를 입력받는다. - 입력 받은 숫자를 정수로 변환한다. - 10이상의 숫자를 해당 10진수의 수로 변환한다. ( ex> A : 10, B : 11) - 10진수 = (입력받은 진수 ^ 각자리수) * 해당 자리수의 값 으로 계산하여 출력한다. - 결과값이 항상 10억보다 작거나 같으므로 int 대신 long 타입으로 반환한다. 코드 구현 : import java.io.*; pu..

https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 접근 : - 0 0 0 을 입력 받기 전 까지 3 변의 길이를 입력받는다. - 제일 긴변의 길이가 나머지 2변의 길이의 합보다 같거나 크면 Invalid 출력\ - 세변의 길이가 모두 같으면 Equilateral 출력 - 두변의 길이가 같으면 Isosceles 출력 - 세변의 길이가 모두 다르면 Scalene 출력 코드 구현 : import java.io.*; public class Main { static class Triangle { private int[] leng..