본문 바로가기
728x90

분류 전체보기250

[백준] 23246번 : Sport Climbing Combined(JAVA) https://www.acmicpc.net/problem/23246 23246번: Sport Climbing Combined 입력은 표준입력을 사용한다. 첫째 줄에 선수의 명수를 나타내는 양의 정수 $n$ ($3 \le n \le 100$)이 주어진다. 이어 $n$개의 줄 각각에 네 정수 $b_i$, $p_i$, $q_i$, $r_i$가 주어지는데, $b_i$는 $i$번째 선수 www.acmicpc.net 풀이 분류로는 정렬이라고 되어있지만, 정렬없이도 가능합니다. 0번째에 번호 1~3번째에 순위를 입력받습니다. while문을 돌면서 number의 값을 1부터 계속해서 증가시킵니다.(값이 낮은게 1순위가 되므로) number과 1~3순위를 곱한값이 같으면 answer에 값을 넣어줍니다. 다시 한번 값이 .. 2021. 10. 11.
[백준] 23080번 : 스키테일 암호(JAVA) https://www.acmicpc.net/problem/23080 23080번: 스키테일 암호 첫 번째 줄에 막대의 굵기 \(K\)가 주어진다. 두 번째 줄에 알파벳 소문자만으로 구성된 암호문 \(S\)가 주어진다. www.acmicpc.net 풀이 입력받은 수만큼 입력받은 글자를 1글자씩 추가해서 StringBuilder로 출력하면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2021. 10. 3.
[백준] 1307번 : 마방진(JAVA) https://www.acmicpc.net/problem/1307 1307번: 마방진 마방진이란 N*N의 격자의 각 칸에 1부터 N*N까지의 정수를 정확히 하나씩 채웠을 때, 모든 가로줄, 세로줄, 대각선의 합이 같은 배치를 말한다. 예를 들면, 다음은 3*3 마방진 중 하나이다. 가로줄, www.acmicpc.net 풀이 ※ 출처 : https://destiny738.tistory.com/244?category=48883 홀수 마방진 홀수 마방진은 마방진을 만드는 것중에서 가장 간단한 형태이다. 위에서 파란원이 만들려고 하는 마방진이다.(크기 3짜리 3*3 마방진을 만든다.) 다음과 같은 과정을 따르며 마방진을 완성해간다 destiny738.tistory.com 여기 사이트에 적혀져 있는 분의 내용을 .. 2021. 9. 26.
[백준] 2210번 : 숫자판 점프(JAVA) https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 5 x 5크기의 배열로 값을 입력받습니다. 5 x 5 크기만큼 dfs를 실행합니다. (위치x, 위치y, 카운트, 위치 값) 입력받은 위치의 상하좌우가 가능하면 dfs로 위치를 변경후 실행시킵니다. (아닐경우 continue) count가 5인경우 5개의 경로를 지나온것이므로 HashSet에 값을 저장합니다.(중복 제거) 모든 dfs를 지난 후 set.. 2021. 9. 10.
728x90

티스토리툴바