Nuey.log

Data Data Process Predenfined process Decision Loop limit Line Terminator반복 구조repetition루프 Loop 라고 합니다.  이 때 while문은 실행 전에 반복을 계속할 지 판단하는 걸 '사전 판단 반복 구조' 라고 합니다.연습문제 풀어보기문제 : 1부터 10까지의 합은 (1 + 10) * 5와 같은 방법으로 구할 수 있다. 가우스의 덧셈이라는 방법을 이용하여 1부터 n까지 정수 합을 구하시오. 1 ~ 10까지의 합을 구할 경우1 + 10 = 112 + 9 =  11...5 + 6 = 11모두 11이므로 이를 5번만 곱하면 정답이다.짝수일 경우(n%2가 0)에는 n/2만 곱해주면되고홀수일 경우에 (n-1) /2를 곱한 후 (처음값과 중앙값)..

알고리즘이란? 문제를 해결하기 위한 명확하게 정의된 순서로 이루어진 규칙의 집합. 변수의 값에 따라 결과가 틀리기도 한다면 올바른 알고리즘이 아닙니다.  순차적 구조concatenation  max에 a값을 넣는다.b 값이 max보다 크면 max에 b값을 넣는다.c 값이 max보다 크면 max에 c값을 넣는다. ※ 순서대로 문장 process가 실행되는 구조문장 process → 문장 process → 문장 process  선택 구조selection int max = a;이렇게 변수 int max에 a값을 넣는 것은 단순 대입입니다. if (식) → 결과도출하지만 제어문 if()를 사용했을 경우, 식의 결과에 따라 흐름이 바뀌는 걸 선택구조 라고 합니다.  이 과정을 이해하기 쉽게 순서도flowchart..

알고리즘 문제를 풀다보면정답은 맞아도 풀이방식이 틀렸다고 생각될 때가 있습니다. 문제를 푼 후에 다른 사람들이 푼 걸 보면 그걸 깨닫게 되죠.그래서 전에 사두었던 책을 정리하면서 공부하고자 합니다.제 건 개정판이 아니라 빨간색인데 개정판은 주황색이네요 하하

import java.util.Scanner; // 1193분수찾기 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int x = in.nextInt(); in.close(); int cnt = 0; int sum = 0; int a = 0; int b = 0; while (x > sum) { cnt++; sum += cnt; } // 짝수일 경우 if (cnt % 2 == 0) { a = cnt - (sum - x); b = cnt + ((sum - cnt) - x) + 1; } else { a = cnt + ((sum - cnt) - x) +1; b = cnt - (sum -..

import java.util.Scanner; // 2292벌집 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.close(); int around = 1; int cnt = 0; for (int i = 0; i

import java.util.Scanner; // 2903중앙 이동 알고리즘 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); // 중앙 점을 찍는 과정의 수 in.close(); if (1

import java.util.Scanner; // 2720세탁소 사장 동혁 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); /** * Quarter: $0.25 * Dime: $0.10 * Nickel: $0.05 * Penny: $0.01 */ int t = in.nextInt(); // 테스트 케이스 수 int[] change = {25, 10, 5, 1}; // 잔돈종류 for (int i = 0; i < t; i++) { int cash = in.nextInt(); int last = cash; for (int j = 0; j < change.length; j++) { ..

import java.util.Scanner; // 11005진법 변환 2 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); // 10진법 수 int b = in.nextInt(); // 진법 in.close(); StringBuilder sb = new StringBuilder(); while (n != 0) { int last = n % b; String res = ""; if (last >= 10 ) { char c = (char) ((int) last + 55); res = Character.toString(c); } else { re..

import java.util.Scanner; // 2745진법 변환 public class BaseConversion { public static void main(String[] args) { Scanner in = new Scanner(System.in); String n = in.next(); // 수 int b = in.nextInt(); // 진법 in.close(); int res = 0; int num = 0; for (int i = n.length() - 1, cnt = 0; i >= 0; i--, cnt++) { char c = n.charAt(i); if (c >= '0' && c

import java.util.Scanner; // 2563색종이 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int pprCnt = in.nextInt(); int res = 0; int[][] arr = new int[100][100]; for (int i = 0; i < pprCnt; i++) { int x = in.nextInt(); int y = in.nextInt(); for (int j = x; j < x+10; j++) { for (int k = y; k < y+10; k++) { arr[j][k] = 1; } } } in.close(); for (int i =..