본문 바로가기
    <

Algorithm19

[Jungol] 정올 1338번-(Java) 문자삼각형1 📍 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&code=1338&sca=2010 JUNGOL www.jungol.co.kr 📍 코드 보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder answer = new StringBuilder(); static char[][] arr;.. 2022. 6. 19.
[Jungol] 정올 1307번-(Java) 문자사각형1 📍 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&code=1307&sca=2010 JUNGOL www.jungol.co.kr 📍 문제 접근 문자의 진행 순서는 맨 오른쪽 아래에서 위쪽으로 'A'부터 차례대로 채워나가야 한다. => 이중 for문 구조에서 열을 기준으로 행을 채워나가면 된다. => 아스키코드를 이용하여 입력하는 인덱스를 증가한다. (A = 65) 'Z' 다음에는 다시 'A'부터 반복해야 한다는 것을 잊지 말자. 📍 코드 보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringToke.. 2022. 6. 4.
[백준] 1010번: 다리놓기-(Java) /수학, DP 📍 문제 링크 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 순서가 없다. 1, 2 규칙에 의해 다리를 짓는 개수는 동쪽의 사이트 m개 중 n개를 뽑는 조합의 공식이라는 것을 알 수 있다. 이용한 조합 공식은 다음과 같다. 공통으로 메모.. 2022. 6. 3.
[백준] 1041번: 주사위-(Java) / 그리디 📍 문제 링크 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 📍 문제 접근 1. 우선 크기가 N*N*N 인 정육면체를 직접 그려보면서 각 주사위의 눈에 보이는 면에 대한 규칙을 찾았다. 주사위의 눈에 보이는 면의 수는 3개, 2개, 1개의 면이 보이는 경우로 총 3가지이며, 개수는 다음과 같다. ex) N= 3 인 경우 면의 수가 3개인 경우는 아래의 그림과 같이 윗면의 양 모서리에 있는 주사위로 총 4개이다. 면의 수.. 2022. 5. 13.