IT_공부하자

https://www.acmicpc.net/problem/27323 27323번: 직사각형 정수 A, B 가 주어진다. 세로 길이가 A cm, 가로 길이가 B cm 인 아래와 같은 직사각형의 넓이를 cm2 단위로 구하시오. www.acmicpc.net 접근 : - 가로(B), 세로(A) 를 입력받는다. - A * B 연산하여 결과를 출력한다. 코드 구현 : import java.io.*; public class Main { public static void main(String[] srgs) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 결과 출력 System.out.print..

https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 접근 : - n 을 입력받는다. - 3^n 크기 만큼 - 문자를 연결한다. - 연결한 문자열을 1/3 ~ 2/3 길이 만큼 잘래내서 공백으로 바꾼다. - 앞 부분 0 ~ 1/3, 뒷부분 2/3 ~ n^3 에 대해서 같은 과정을 반복한다. - 1/3의 길이가 1 이하가 되면 더 이상 실행 할 수 없으므로 종료한다. 코드 구현 : import java.io.*; public class Main { s..

https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 접근 : - 9X9 2차원 배열 형태의 숫자를 받는다.(board) - 숫자중 0 이 있으면 빈칸으로 간주하고 해당 하는 곳의 숫자를 탐색한다. - 숫자를 탐색할 때, 가로 ( ㅡ )한 줄에 중복되는 숫자가 존재하면 안된다. - 숫자를 탐색할 때, 세로( | ) 한 줄에 중복되는 숫자가 존재하면 안된다. - 숫자를 탐색할 때, 작은 사각형 (3X3)에 중복되는 숫자가 존재하면 안된다. - (0.0..

https://www.acmicpc.net/problem/9663 9663번: N-QueenN-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.www.acmicpc.net 접근 :   - N 의 크기를 받는다.  - 세로의 길이가 N 이므로 N개의 Queen을 놓기위해선 각 줄마다 1개의 Queen 이 존재해야 한다.  - Queen을 놓을 때, + 모양으로 겹치는 Queen이 있는지 확인한다.  - Queen을 놓을 때, x 모양으로 겹치는 Queen이 있는지 확인한다.  - Queen을 n 개 까지 놓으면 카운트를 1 증가 시킨다.  - depth = Queen의 갯수 = y 좌표..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net  접근 :   - n 과 m 을 입력 받는다.  - 이전의 숫자를 보유(now)한다.  - Depth 를 내려갈 때, 이전의 숫자(now) +1 부터 수를 증가시킨다.   * 비오름차순을  코드에서, 위의 조건만 추가하면 된다. https://kjwit.tistory.com/entry/JAVA-%EB%B0%B1%EC%A4%80-15560-N%EA%B3%BCM-2%EB%B0%B1%ED%8A%B8%EB..