정리하고기록하자

큐(Queue) 큐란 컴퓨터의 기본적인 자료구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO ( First In First Out ) 구조로 저장하는 형식이다. ex ) 줄서기와 같이 처음 선 사람이 처음 통과하는 것처럼, 가장 먼저 넣은 데이터를 가장 먼저 꺼낼수 있는 구조. 큐의 선언 import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args){ Queue que = new LinkedList(); que.add("Hello"); que.add("World"); System.out.print(que); } } 주요 메소드 기능 Throws excep..

힙 ( Heap ) 힙이란 완전이진트리의 형태로 만들어진 자료구조 이다. *이진트리란 컴퓨터 응용에서 가장 많이 활용되는 트리구조이다. 힙의 종류 - 최대 힙 : ( 완전 이진 트리 ) + ( 부모 노드 > 자식 노드 ) 최대 힙은 완전 이진 트리이면서 부모 노드가 자식 노드보다 큰 트리를 말한다. - 최소 힙 : ( 완전 이진 트리 ) + ( 부모 노드 < 자식 노드 ) 최소 힙은 완전 이진 트리이면서 부모 노드가 자식 노드보다 작은 크리를 말한다. *보통 힙이라고 하면 일반적으로 최대 힙을 의미한다. 힙의 활용 힙은 최댓값 혹은 최솟값을 빠르게 찾아내기 유리한 자료구조이다. 1. 우선순위 큐를 구현할 때 쓰이기도 한다. 2. 허프만 코드를 구현할 때도 쓰이기도 한다. 3. 힙 정렬을 구현 할 때도 쓰..

백준 - 알고리즘 문자열 대소문자 바꾸기 (2744) 문제 문제 : 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다. 대 소문자 바꾸기는 인프런 알고리즘 인터넷 강의를 봤는데 백준에서도 비슷한 문제가 있어서 풀게 되었다 WrongAnswer 입력 했을때 대문자는 소문자로 , 소문자는 대문자로 변경 하면 된다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in..

RESTful API - REST 란, REpresentational State Transfer 의 약자이다. 여기에 ~ful 이라는 형용사형 어미를 붙여 ~ 한 API 라는 표현으로 사용된다. 즉 REST 의 기본 원칙을 성실히 지킨 서비스 디자인은 'RESTful' 하다고 표현 할 수 있다. - REST는 하나의 *아키텍처로 볼 수 있다. API 설계의 중심에 자원 ( Resource ) 이 있고, HTTP Method 를 통해 자원을 처리하도록 설계하는 것이다. *아키텍처 : "하나의 서비스가 어떻게 구성이 되며 어떻게 동작이 된다" 라고 표현이 될 거 같습니다. 즉 아키텍처란 서비스의 동작 원리를 나타내는 것이다. *HTTP Method : HTTP 메소드는 클라이언트가 웹 서버에게 사용자 요청의..

백준 - 알고리즘 정렬 수 정렬하기 2 (2751) 문제 문제 : N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 1. 정렬을 하기 위해서 sort 를 써야 한다는거 까지 생각했고 배열 선언 후 배열에 원소를 넣어 Arrays.sort()로 정렬 후 출력 해야 겠다고 접근 했다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int[] a = new int[sc.nextInt()]; for(int ..

백준 - 알고리즘 함수 정수 N개의 합 (15596) 문제 문제 : 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. public class Test { long sum(int[] a) { long ans = 0; return ans; } } 알고리즘 문제에 제출 을 할 경우 기본으로 코드가 작성 되어 있다. 그 안에 구현을 해야 한다. for(int i = 0 ; i < a.length; i ++) { sum += a[i]; } 일단 첫번째로 정수의 합을 구하기 위해서 배열안에 있는 원소들의 합을 더해야 한다는게 생각이 났다. 기본으로 소스코드가 작성이 되어 있기 때문에 저 합계 구하는 반복문을 추가 해 주었다. public class Test { long sum(int[] a) { l..

백준 - 알고리즘 1차원배열 OX퀴즈(8958) 문제 문제 : "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다. 일단 O , X 란 문자열을 입력 하기 때문에 문자 배열을 선언 해야 한다..

백준 - 알고리즘 1차원배열 평균 (1546) 문제 문제 : 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 출력 :..

숫자를 한글로 변경할 때 함수 var arrNumberWord = new Array("","일","이","삼","사","오","육","칠","팔","구"); // 10, 100, 100 자리수 한글 표시 var arrDigitWord = new Array("","십","백","천"); // 만단위 한글 표시 var arrManWord = new Array("","만","억", "조"); // 함수 시작 function num2han(num) { var num_value = num; var num_minus = false; // - 금액이 있을 수 있기 때문에 확인 한다. if(num_value.toString().substr(0,1) == '-'){ num_value = num_value.toString..

Unknown column '' in 'where clause' 에러 원인 : 있지도 않은 컬럼을 where 조건 절에 사용 했다. 에러 해결 : 해당 테이블에 컬럼을 없는지 확인했고, 컬럼을 추가 하였다