본문 바로가기

JAVA206

[Java] 진수 변환 쉽게하기 (10진수 ↔ 2진수, 8진수, 16진수) 10진수를 2진수, 8진수, 16진수로 변환할 때, Integer 클래스의 함수를 사용하면 쉽게 변환 가능하다. 각각 toBinaryString, toOctalString, toHexString 함수를 사용하면 된다. int i = 127; String binaryString = Integer.toBinaryString(i); //2진수 String octalString = Integer.toOctalString(i); //8진수 String hexString = Integer.toHexString(i); //16진수 System.out.println(binaryString); //1111111 System.out.println(octalString); //177 System.out.println(hex.. 2024. 1. 28.
[Java] 정수 제곱근 판별 제곱근이 1로 나누어 떨어진다. → 제곱근이 자연수다! Math.sqrt(n) % 1 == 0 참고로 Math.sqrt()은 제곱근(루트)을 구하는 함수이다. public class Sqrt { public static void main(String[] args) { double result = Math.sqrt(25); // 25의 제곱근 = 5 System.out.println("25의 제곱근 : "+ result); } } 동기분이 알려주신 다른 방법! double num1 = Math.sqrt(6); if (num1 - (int)num1 > 0) { System.out.println("무리수"); } 참고 [Java] 자바 제곱근(루트) 구하기 Math.sqrt() 자바에서 특정값의 제곱근(루트).. 2024. 1. 28.
[Gold III] 백준 - 2830. 행성 X3 : Java 2830번: 행성 X3상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이www.acmicpc.net   이해하기사람들의 이름은 모두 자연수친밀도 = 이름을 이진수로 바꾸어 XOR 연산행성의 가치 = 이 섬에 있는 모든 친밀도의 합여기까지만 생각했을 때는, '사람들의 이름을 배열로 받아와서 for문을 이용하여 모두의 친밀도를 계산한 후 총합을 리턴해야겠다!'라고 생각했다. 그치만 그 방법으로는 절대 안 풀리더라...😢 문제에 나와있듯 1  그래서 결국 다른 분들의 풀이를 참고하여 해결하였다. 각 비트마다 0과 1이 나오는 횟수를 알고 있다고 한다면, 각 비트의 개수.. 2024. 1. 28.
[Silver V] 백준 - 24174. 알고리즘 수업 - 힙 정렬 2 : Java 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] A[3]) -> 5 4 3 2 1(heapify(A," data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/24174" data-og-url="https://www.acmicpc.net/problem/24174" data-og-image="https://scrap.kakaocdn.net/dn/mHDmL/hyU8Zyq225/GN08.. 2024. 1. 24.
[Lv.1] 같은 숫자는 싫어 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 이전에 풀었던 백준 25556.포스택 문제보다는 이해가 됐다. 스택 관련 문제라고 하니 스택을 활용해야 할 것 같은데... 뭔가 감이 안 잡혀서 처음 풀 때는 ArrayList로 풀어버렸다. 스택을 활용해서 풀 방법을 찾아보자. 스택을 하나 생성한다. 스택이 비어있거나, 스택의 top에 있는 숫자(→ peek()으로 꺼내자!) 와 비교하여 같은 수가 아니라면 스택에 add()한다. 요구하는 반환형이 int[]이기 때문에 바꾸어주어야 한다. int 배열을 하나 만드는데, 사이즈는 앞에서 사용했던 스택의.. 2024. 1. 19.
[Gold V] 백준 - 25556. 포스택 : Java 25556번: 포스택포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다.www.acmicpc.net  이해하기처음 문제를 읽었을 때, 문제 내용 중 '순열 청소'에 대해 이해가 잘 안 됐다. 예제 1을 가지고 다시 이해한 내용은 아래와 같다. 꺼냈을 때 오름차순이 될 수 있도록 스택 4개에 나눠 저장할 수 있다면 "YES", 그렇지 않으면 "NO"를 출력하면 된다. 스택은 top에서부터 데이터를 꺼내는데, 위 메모에서는 스택의 맨 오른쪽이 top이라고 본다. 한 번 꺼내보자.9 → 8 → 7 → 6 → 5 → 4 → 3 → 2 → 1이 순열은 4개의 스택을 이용해서 오름차순이 가능한 순열이다. 예제 2도 한 번 생각해보자. 이렇게 적어보면 1이 갈 곳이 없다. 스택 1에 1이 들어간다.. 2024. 1. 19.

티스토리툴바