1. 왼쪽 오른쪽2. 문자 개수 세기3. 배열 만들기 45. 두 수의 합6. 문자열 여러번 뒤집기7. 조건 문자열8. 무작위로 K개의 수 뽑기9. 수열과 구간 쿼리10. 정사각형으로 만들기11. 그림 확대12. 문자열 겹쳐쓰기13. a와 b 출력하기14. 전국 대회 선발 고사15. 대소문자 바꿔서 출력하기16. 배열 만들기 2모르겠다.. 현재 배열 만들기 3 푸는 중17. 코드 처리하기18. 배열 조각하기19. 문자열 출력하기20. 주사위 게임321. 정수를 나선형으로 배치하기
분류 전체보기
비선형 자료구조란?정의: 비선형 자료 구조는 데이터가 선형적으로 배치되지 않고,계층적 또는 비계층적으로 연결된 구조필요성: 복잡한 관계를 표현하고, 효율적인 데이터 검색 및 관리 가능종류: 트리, 그래프 트리 ⭐⭐⭐ 용어 ⭐⭐⭐ 노드: 데이터의 단위(정점) 루트: 트리의 최상위 노드(첫 노드) 리프: 자식 노드가 없는 노드(끝 노드) 서브트리: 특정 노드를 루트로 하는 하위 트리 높이: 트리의 루트에서 가장 깊은 리프까지의 경로 길이(전체 깊이) 깊이: 특정 노드가 루트에서 얼마나 떨어져 있는지를 나타냅니다 간선: 부모 노드와 자식 노드를 연결,트리는 사이클이 없고, 항상 연결되어 있어야 함. 노드 수가 n이면 간선의 수는 항상 n-1 예시: 1. 파일 시스템: 컴퓨터의 파일 시스템은 트리 구조로 표현..
1. 이어 붙인 수2. 배열 만들기 33. 문자열 잘라서 정렬하기4. 세로 읽기5. 이차원 배열 대각선 순회하기6. 날짜 비교하기7. 수열과 구간 쿼리18. 글자 지우기9. 등차수열의 특정한 향만 더하기10. 문자열 섞기11. 배열의 길이를 2의 거듭제곱으로 만들기12. 문자열이 몇 번 등장하는지 세기13. 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기14. 1로 만들기15. 문자열 뒤집기16. 배열 만들기 517. 수열과 구간 쿼리 318. 빈 배열에 추가, 삭제하기19. 문자열 묶기20. 세 개의 구분자21. 2의 영역22. 리스트 자르기 23. 간단한 논리 연산24. 문자열 반복해서 출력하기25. 커피 심부름26. 조건에 맞게 수열 변환하기 2import java.util.Arrays;class ..
오늘 내용은 달달 외우기 ⭐ package 순조부;import java.util.Arrays;public class 주사위_일반순열 { static int totalCnt; //완성된 순열의 수 static int n;//주사위 던지는 횟수 static int[] results;//순열 결과를 저장할 배열 static boolean[] isSelected;//중복을 피하기 위해 첫 판에서 어떤 수를 뽑았는지 마크해 놓을 배열 public static void main(String[] args) { n=2; //2회 results=new int[n]; isSelected=new boolean[7];//0번 index는 쓰지 않고 1~6번 index까지만 활용함 주사위던지기(0); System..
피자 가게에서 6가지의 토핑을 고를 수 있습니다. 1. 새우 2. 버섯 3. 파인애플 4. 베이컨 5. 페퍼로니 6. 옥수수콘이 중에서 n개의 토핑을 선택해 피자에 올릴 것입니다. 1. 순열 -> 토핑을 올리는 순서가 중요합니다. package 순조부;import java.util.Arrays;// 피자 토핑 만들기 문제// 1. 새우 2. 버섯 3. 파인애플 4. 베이컨 5. 페퍼로니 6. 옥수수콘public class 내가만드는문제_일반순열{ static int totalCnt; //완성된 순열의 수 static int n;//토핑 개수 선택 static int[] results;//순열 결과를 저장할 배열 static boolean[] isSelected; static String[] topp..
알고리즘- 문제를 해결하기 위해 수행해야 하는 절차나 방법- APS (Algorithm Problem Solving) : 알고리즘 문제 풀이 알고리즘의 필요성예를 들어, 1부터 100까지의 합을 구하는 문제를 생각해 보자문제를 푸는 방식에 따라 작업량이나 소요시간 등이 달라질 수 있다 고려 사항1) 정확성 : 얼마나 정확하게 동작하는가2) 작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가3) 메모리 사용량 : 얼마나 적은 메모리를 사용하는가4) 단순성 : 다른 사람이 이해하기 쉬운가5) 최적성 : 더 이상 개선할 여지없이 최적화되었는가 알고리즘을 표현하는 두 가지 방법1)의사코드 2)순서도시간복잡도 : 알고리즘의 효율성을 평가하는 지표중 하나실제 수행 시간이나 실행되는 명령문의 개수를 계산 빅오 ..
변수변수프로그램이 실행되는 동안에 언제든지 저장된 값이 변경될 수 잇는 공간 상수한 번 정해지면 값을 변경할 필요x 데이터 변수 상수 문자형 intdoublestring정수실수문자형 package Tutorial2;public class Main { public static void main(String[] args) { // 변수 형태 의미 // int는 정수 int intType = 100; // double 실수 double doubleytype = 150.5; // 문자형 string String stringType = "나동빈"; // println은 괄호에 들어간 내용을 출력하고 한칸 줄바꿈을 해라를 의미 System.out.println(intType); S..
1. 수 조작하기 1class Solution { public int solution(int n, String control) { for (int i = 0; i charAt(i)는 문자열(string)에서 특정 위치(i)의 문자(char)를 가져오는 메서드charAt은 언제 써야할까?1. 문자열에서 개별 문자(char)를 하나씩 확인해야할 때2. 조건문에서 특정 문자와 비교할 때3. 스위치문에서 문자 비교할 때 주의 사항char c = 'a'; // 문자 (홑따옴표 사용)String s = "a"; // 문자열 (쌍따옴표 사용) 2. 마지막 두 원소 add를 하고 작성하고 싶으면 import 추가! arrayLiST 추import java.util.ArrayList;class S..
스택LIFO 구조(마지막에 들어온게 처음 나옴)Last In First OUT엘베타기 상수는 데이터를 갖을 수 있다. 하지만 static이어야한다. interface data 조건: public statie final시스템 스택은 제어할 수 없다..package collections2;import java.util.Stack;public class StackTest { public static void main(String[] args) { // Stack instance 생성 Stack stack = new Stack(); // 요소 추가 stack.push("첫 번째"); stack.push("두 번째"); stack.push("세 번째"); System.out.println("현..
1. 문자열을 정수로 변환하기class Solution { public int solution(String n_str) { return Integer.parseInt(n_str); }} 문자열을 정수로 바꾸는 2가지 방법1. Integer.parseInt( ) 2. Interger.valueOf( ) 2. 문자열 정수의 합class Solution { public int solution(String num_str) { int answer = 0; String[] new_str= num_str.split(""); for(int i = 0; i String[ ] -> 문자열 배열 의미 String[] arr = {"apple..
