본문 바로가기

전체 글

[자료구조] 우선순위 큐 (Priority Queue) 출처 - https://hannom.tistory.com/36 큐는 연산의 결과로 먼저 들어간 데이터가 먼저 나오나 우선순위 큐는 다르다. 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 우선순위가 다른 데이터 뿐만 아니라 같은 데이터가 존재할 수도 있다. 우선순위 큐를 구현하는 방법은 세 가지로 나뉘어진다. - 배열을 기반으로 구현하는 방법 - 연결리스트를 기반으로 구현하는 방법 - 힙(Heap)을 이용하는 방법 우선순위 큐는 주로 힙(Heap)을 이용해서 구현하는 것이 성능상으로 가장 좋다. 힙을 기반으로 우선 순위 큐를 구현하고자 한다. 힙의 구현을 위해 데이터의 저장과 삭제 방법을 알아보자 1) 데이터 저장 로직 위 힙 구조 안에 있는 숫자를 데이터 겸 우선순위라고 하고 숫자가 작을.. 더보기
비밀번호 - 비밀번호 재확인 비밀번호 재확인 부분 (cpassword) vpn_key 비밀번호 재확인 동일한 암호를 입력하세요. js에서 검사 function checkPwd(){ var f1 = document.myForm; var pw1 = f1.user_password.value; var pw2 = f1.cpassword.value; if(pw1!=pw2){ document.getElementById('checkPwd').style.display="block"; // 보이기 } else{ document.getElementById('checkPwd').style.display="none"; } } 더보기
유용한 아이콘 사이트 - Material icons Material icons는 구글이 제공하는 아이콘 디자인 모음입니다. 800개가 넘는 아이콘이 있으며, 무료로 사용할 수 있습니다. https://www.google.com/design/icons/ Resources Build beautiful, usable products faster. Material Design is an adaptable system—backed by open-source code—that helps teams build high quality digital experiences. material.io 1. html 문서에 추가 2. https://www.google.com/design/icons/에서 사용할 아이콘을 찾습니다. 아이콘을 선택하면 웹브라우저 하단에 관련 정보다 뜨.. 더보기
백준 문자열 검색 주요 문제 모음 백준 1543. 문서 검색 (문자열 검색) https://www.acmicpc.net/problem/1543 들어간 개념 1. indexOf() indexOf(String str) Hello의 위치를 찾아 줘! indexOf("Hello"); World의 위치를 찾아 줘! indexOf("World"); 즉, String 형태로 넣어주면 문자열의 시작인 첫번째 글자의 위치를 찾아주게 된다. WWorld 이렇게 겹치는 경우 World의 index를 찾는다면? 답은 뒤에 있는것을 기준으로 나온다 시도했다가 실패했던 것 replaceFirst 메소드를 사용하니깐 단순히 찾으려는 문자열 'aba' 제외하고, 남은 문자열은 그대로 출력해주었다. -> 원래는 'aba'를 찾았으면 그 다음 index부터 다시 계산해.. 더보기
기술면접 대비 (계속 추가) 1. JAVA JAVA는 네트워크상에서 쓸 수 있도록 미국의 선 마이크로 시스템즈가 개발한 객체 지향 프로그래밍 언어 JAVA의 특징 a. 자바가상머신(JVM)만 설치하면 컴퓨터의 운영체제에 상관없이 작동한다.(즉, 운영체제에 독립적) b. 기본 자료형을 제외한 모든 요소들이 객체로 표현 c. 객체 지향 개념의 특징인 캡슐화, 상속, 다형성이 잘 적용된 언어 d. Garbage Collector를 통한 자동적인 메모리 관리 e. 멀티쓰레드(Multi-thread)를 지원 2. OOP(객체지향 프로그래밍, Object-Oriented Programming) OOP란 Object-Oriented Programming의 약어로써 객체지향 프로그래밍을 의미 - 데이터를 객체로 취급하여 프로그램에 반영한 것이며,.. 더보기
MySQL + Spring 3.0 연결 1. pom.xml 설정 org.springframework spring-jdbc ${org.springframework-version} org.mybatis mybatis 3.4.6 org.mybatis mybatis-spring 1.3.2 org.springframework spring-test ${org.springframework-version} mysql mysql-connector-java 5.1.39 2. root-context.xml 설정 만약 아래와 같은 에러가 뜬다면, [문제해결] Java compiler level does not match the version of the installed Java project facet. > properties > Project Facets > .. 더보기
JDK 버전 바꾸기 nested exception is java.lang.IllegalStateException: Context namespace element 'component-scan' and its parser class [org.springframework.context.annotation.ComponentScanBeanDefinitionParser] are only available on JDK 1.5 and higher jdk8 은 spring 2.5를 지원하지 않는다. 그래서 쓰고 있던 jdk8 말고, jdk7을 다운받아서 거기로 연결하려 한다 1. jdk7 다운로드 jdk8은 64비트여서 c: programfiles>java에 깔리고 jdk7 은 32비트여서 c: programfiles(x86)>java에 .. 더보기
톰캣 에러 톰캣 실행 시 에러 1. 더블클릭 2. Modules 탭으로 아래 탭부분에 Modules부분을 누른다. 보면 서로 다른 프로젝트가 '/hotel'이라는 같은 Path명으로 등록 되어있는 것을 알 수 있다. 둘 중 하나를 지우던가, Edit를 눌러 Path명을 바꿔주던가 한다. 나는 귀찮아서 지금 사용할 프로젝트만 남기고 그냥 Remove 한다. (프로젝트가 지워지는게 아니라, 톰캣에 등록했다는 것만 지워지는 것이라 프로젝트에는 아무 문제 없다.) 더보기

티스토리툴바