본문 바로가기

전체 글20

[이것이 코딩테스트다]왕실의 나이트(JAVA ) 📌 Problem 왕실의 나이트 문제 행복 왕국의 왕실 정원은 체스판과 같은 8 × 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있다 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 × 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하라. 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a 부터.. 2022. 5. 29.
백준 1427번- 소트인사이드(JAVA) https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 📌 Problem 📝 Solution package Study0306; import java.util.Arrays; import java.util.Scanner; public class sort { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String n = sc.nextLine(); char[] ch = new char[n.. 2022. 3. 6.
백준 1966번- 프린터 큐(JAVA) https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 📌 Problem 📝 Solution package Study0220; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class queue { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s.. 2022. 2. 22.
3.연결리스트(Linked List) 3.연결리스트 문제링크 : https://leetcode.com/problems/reverse-linked-list/ 📌 Problem Constraints: 연결리스트를 다시 연결리스트로 반환하는데, 순서를 바꿔야 한다. 리스트의 수는 0개 부터 5000개 사이, 각 노드의 값은 -5000 부터 5000 사이 📝Solution /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next.. 2021. 12. 5.