본문 바로가기

IT 공부91

java - 비트 연산자 (1L 구체적으로 설명하자면, 이 연산은 숫자 1을 왼쪽으로 i비트만큼 이동시켜서 2의 i제곱을 구하는 방법이다.예를 들어, 다음과 같은 경우를 살펴볼 수 있다.1L 20=12^0 = 120=1).1L 21=22^1 = 221=2).1L 22=42^2 = 422=4).1L 23=82^3 = 823=8).여기서 1L은 long 타입의 숫자 1을 의미하며 비트 연산을 사용할 때, 특히 큰 숫자와 작업할 때 int 대신 long을 사용하는 것이 더 안전하다. 즉, (1L 2^i를 계산하는 간단하고 효율적인 방법이며 비트 연산을 사용하면 곱셈을 사용하지 않고도 이 계산을 빠르게 수행할 수 있다. ✨비트연산들의 종류비트 연산은 빠르고 효율적인 계산을 할 수 있어서, 특히 큰 데이터셋을 처리할 때 유용하다.아래는 .. 2024. 6. 26.

백준 - 2830번) 행성 X3 (java)💫 문제) 풀이)즉, 위의 설명처럼 코드를 짜면 아래와 같다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.nio.Buffer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; fo.. 2024. 6. 26.

백준 - 10807번) 개수세기 java 문제)풀이)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;/** 백준 10807번 : 개수 세기* HashMap을 이용해서 풀었다.** 문제) 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.* */public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea.. 2024. 6. 26.

정렬 (Sort) - 알고리즘 👩‍💻 정렬이란?특정 값을 기준으로 데이터를 순서대로 배치하는 방법✨ 정렬의 종류 구현 난이도는 쉽지만, 속도는 느린 알고리즘버블 정렬삽입 정렬선택 정렬 구현 난이도는 조금 더 어렵지만, 속도는 빠른 알고리즘합병 정렬 (Merge sort)힙 정렬퀵 정렬 (Quick Sort)트리 정렬하이브리드 정렬팀 정렬블록 병합 정렬인트로 정렬기타 정렬 알고리즘기수 정렬카운팅 정렬셀 정렬보고 정렬 1. 버블정렬 (Bubble Sort)인접한 데이터를 비교하며 자리를 바꾸는 방식알고리즘 복잡도 : O(n^2) 2. 삽입정렬 (Insertion Sort)앞의 데이터를 정렬해가면서 삽입 위치를 찾아 정렬하는 방식알고리즘 복잡도 : O(n^2)index0이 아닌 1부터 시작, 현재 index와 그 전 index들을 비교.. 2024. 6. 25.

자료구조 목록 (+java에서의 사용) 자료구조에는 크게 선형자료구조와 비선형 자료구조가 있으며 아래는 기본적으로 사용하는 자료구조들의 간략한 설명이다.각 자료구조의 자세한 설명은 해당 블로그 다른글에 서술 되어있다. 💫기본적인 자료구조 모음1. 배열(Array)설명: 동일한 타입의 요소들이 연속된 메모리 공간에 저장된 자료구조입니다.특징: 인덱스를 통해 빠르게 접근 가능, 크기가 고정되어 있음.사용 예: 정수 배열, 문자 배열 등.2. 연결 리스트(Linked List)설명: 각 요소가 노드로 구성되고, 각 노드는 데이터와 다음 노드에 대한 포인터를 가집니다.특징: 동적 크기, 요소 삽입/삭제가 용이함, 임의 접근이 비효율적.사용 예: 리스트, 큐, 스택 구현.3. 스택(Stack)설명: 후입선출(LIFO, Last In First Ou.. 2024. 6. 25.

프로그래머스 - 숫자 문자열과 영단어 Lv1 🌱 문제네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight"234567 → "23four5six7"10203 → "1zerotwozero3"이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.숫자영단어0zero1one2two3three4four5five6six7seven8eight9nine제한사항1 ≤ s.. 2024. 6. 24.

이전 1 ··· 8 9 10 11 12 13 14 ··· 16 다음

티스토리툴바