Nuey.log

자연수(-음수를 제외한 정수 0~99~)를 분류하는 두가지 종류소수와 합성수소수Prime Number1과 자기 자신 외에는 약수를 가지지 않는 자연수.약수란?6을 나눴을 때 0이 되는 수. 6의 약수는 1,2,3,6입니다.자연수를 나눴을 때 나눠 떨어지게 하는(6%3는 2로 나누어 떨어집니다) 자연수를 말합니다.2, 3, 5, 7, 11, 13, 17...가장 작은 소수는 2이며, 이는 유일한 짝수 소수입니다.모든 소수는 1보다 크고, 홀수입니다. (단, 2는 예외)↑ 코드 설명2(가장 작은 소수)~100사이의 소수를 찾습니다.(바깥 쪽 for문)1과 자기 자신 외에는 약수를 가지지 않아야 하기 때문에 안쪽 for문은 2~부터 n미만까지 for문을 사용합니다.만약 n이 사라면 안쪽 for문에서 4 % 2..

기수Radix숫자를 사용할 때 사용하는 숫자의 개수2진수: 0과 1. 숫자 두개만 사용.8진수: 0~7. 여덟개를 사용.10진구: 0~9. 숫자 열개 사용.우리가 일상적으로 쓰는 숫자체계.16진수: 0~9, A~F. 열여섯개 사용.10 대신 A, 11 대신 B 식으로 이용.01234567891011121314150123456789ABCDEF  정수 상수: 정수상태로 표현된 상수.정수 : 소수점이 없는 숫자. n진수를 모두 포함한다.상수 : 변하지 않는 숫자.n진수 표현10진수 표현→  1234 = 1 x 10³ + 2 x 10²  +  3 x 10¹ + 4 x 10⁰8진수 표현→ 5306 = 5 x 8³ + 3 x 8²  +  0 x 8 ¹ + 6 x 8 ⁰16진수 표현→ 12A0 = 1 x 16³ + ..

기본 배열 역순으로 정렬하기ArrayList일 경우에는 .reverse()를 사용하면 되지만기본 배열일 경우에는 배열길이 / 2 만큼만예를 들어 길이가 5일 경우arr[0] ↔ arr[4]arr[1] ↔ arr[3]이런 식으로 바꿔주면 역순으로 정렬됩니다.길이가 홀수일 경우 중앙값은 그대로 있으면 됩니다.배열 요소의 합계 구하기문제 자체는 간단하다.여기서 특징적인 건 배열 요소를 더하는insertArrElement()함수에서 void.즉 return값이 없는데도 main()함수에서 배열요소가 채워진 것을 확인 할 수 있다는 점이다.참조변수를 매개변수로 넘겨주면해당 함수는 참조변수의 실제 메모리 값(heap영역)을 변경할 수 있다.

자료구조란?Data structure데이터를 효율적으로 관리/저장하기 위한 방법.데이터 단위와 데이터 자체(메모리값) 사이 물리적/논리적 관계.종류Array, List, Stack, Queue, Set, Map.정의하자면 이렇지만..종류를 보시면 jdk에 포함된 것들입니다.editor인 이클립스나 VScode에 jdk를 연결하면, jdk안에 java코드 작성에 필요한 모든 것들이 있잖아요. 가장 기본적인 자료구조 배열.https://yeun-devlog.tistory.com/entry/JAVA%EB%B0%B0%EC%97%B4-Array [JAVA]배열 Array [ ]배열Array[ ]여러 개의 값을 모아서 사용할 수 있는참조 타입.가장 기본적인 자료구조.배열의 크기가 3일 때[0][1][2] 라는 in..

구조적 프로그래밍이란?하나의 입/출구 구성요소만을 계층적 배치하여 프로그램 만드는 방법을 말한다. 순차, 선택, 반복의 제어 흐름을 이용한다.순차 process 문장 -> process 문장선택 is/else와 같은 조건문반복 Loop. for, while구조적 프로그래밍에 사용될 수 있는 내용들을 살펴보겠습니다.단축 평가short circuit evaluation드모르간 법칙De Morgan's laws각 조건을 부정하고(    ) → !(    )논리곱을 논리 합으로, 논리합을 논리곱으로 바꾸고|| → &&다시 전체를 부정하면=원래의 조건과 같다.다른 예제를 보면.. 반대로 해야할 것들을 따로 모아보면변수 x, y||( )이렇게 모두를 부정하면 값이 같아진다는 겁니다.다중 루프이중 for문/이중 루프..

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를 곱한 후 (처음값과 중앙값)..

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