딩신 - 코딩의 신

트리순회 결과 출력하기 (tree.cpp) 문제이진 트리를 입력받아 전위순회, 중위순회, 후위순회 결과를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 노드의 개수 N이 주어진다. 이어 N개의 줄에는 트리의 연결 상황이 주어지는데 아래의 예와 같은 형식으로 각 줄에 그 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 매겨지며 항상 A가 루트 노드가 된다. 만약 특정 노드 사이의 자식이 하나이거나 없을 경우 자식 노드 대신 ‘.’이 주어진다. N은 26 이하의 자연수이다. 출력첫째 줄에 전위순회 한 결과를, 둘째 줄에 중위순회 한 결과를, 셋째 줄에는 후위순회 한 결과를 출력한다. 예제 입력7 A B C B D . C E F E . . F . G D . . G ...

Dessert (Dessert.cpp) 문제농부 존은 소들의 저녁식사 줄 세우는 새로운 방법을 개발 했다. N(1~15)마리의 소들을 순서대로 세 워놓은 후, 각 소들 사이에 +, - , . 셋 중 1가지가 써져있는 냅킨을 배치해서 최종 결과가 0 이 되게 해야 하는 것이다. 점(.)이 써져있는 냅킨을 통해 더 큰 수를 만들 수 있게 된다. 아래와 같은 경우를 보자. (ps .이 써져있는 냅킨은 '공백'이라고 생각하면 된다.)1-2.3-4.5+6.7이와 같은 배치는 1-23-45+67 을 나타낸다. 결과는 0 이다. 10.11은 1011 로 해석된다. 입력첫 째 줄에는 소들의 수 N이 입력된다. 출력처음 20줄에 대해 가능한 20가지 답을 출력하는데, 사전 순으로 앞선 것을 출력한다. 순서는 +가 가장 ..

spiral (II.cpp) 문제1 부터 나선 형 모양으로 배열에 값을 넣은 후 출력하는 프로그램을 작성하시오. 입력입력은 배열의 크기 n 이 주어진다. n * n 행 배열이다. ( 3

Division (Division.cpp) 문제임의의 자연수는 그보다 작은 자연수들의 합으로 표현될 수 있다. 예를 들어 4의 경우,4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1위와 같은 방법으로 표현 될 수 있다. 이 때 , 숫자의 구성이 같으면서 그 순서만이 다른 경우는 같은 경우로 생각하는데, 예를 들어 다음 세 가지 경우는 모두 같은 경우이다.2 + 1 + 1, 1 + 2 + 1 , 1 + 1 + 2자연수 n을 입력 받아 이를 n보다 작은 자연수들의 합으로 나타내는 방법을 모두 출력하는 프로그램을 재귀 호출을 사용하여 작성하시오. 입력첫 줄에 2 이상 20 이하의 자연수 n이 주어진다. 출력첫째 줄부터 모든 방법을 한 줄에 하나씩 출력한다. 하나의 식 안에는 큰 숫자가 앞으로 오도록 하..

단지번호 붙이기문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다. (숫자와 숫자사이에는 공백이 없다.) 출력첫 ..

문제 출처 - https://www.acmicpc.net/problem/1874 깃헙 주소 - https://github.com/Younkyu/baekjoon_1874 package com.company; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //총 몇개의 숫자를 입력 받을 것인지 int count = 0; int input = 0; count = sc.nextInt(); if (count > 0) { Stack stack = new Stack(); Queue su = new LinkedList(); Queue pushpop = ne..

문제 출처 - https://algospot.com/judge/problem/read/WEIRD 깃헙 주소 - https://github.com/Younkyu/weird import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //총 몇개의 숫자를 입력 받을 것인지 int count = 0; int input = 0; count = sc.nextInt(); int[] lst; int sum = 0; ArrayList list = new ArrayList(); if (count > 0) { fo..

Java를 처음 배우게 되면, 어디서든 편하게 접근이 가능한 static 변수를 자주 사용하는 경향이 생긴다. Java에서 static의 용도를 잘 정리한 글 Java에서 static을 왜 지양해야하는지 정리한 글

Java에서는 데이터 타입을 크게 기본 타입과 참조 타입으로 나눈다. 기본 타입은 이전 글에서 보았던 것처럼 원시 타입이라고도 부르며,정수, 실수, 문자, 논리 리터럴을 저장하는 타입을 말한다. 기본 타입 : byte, char, short, int, long, float, double, boolean 참조 타입이란 객체(Object)의 번지를 참조하는 타입으로 배열, 열거, 클래스, 인터페이스 타입을 말한다. 참조 타입에 대해선 다른 글에서 설명하도록 하겠다. 이 글에서 중점적으로 봐야할 것은 기본 타입과 참조 타입의 차이이다. 기본 타입으로 선언된 변수와 참조 타입으로 선언된 변수의 차이점은 저장되는 값이 무엇이냐이다. 기본 타입인 byte, char, short, int, long, float, d..

문제 링크 코드 import java.util.Arrays; import java.util.HashMap; import java.util.Iterator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); //총 몇개의 숫자를 입력 받을 것인지 int count = 0; String input = ""; String a; String b; String[] box; boolean x = true; int result = 0; HashMap hashMap = new HashMap(); hashMap.put(sortString("zero")..