현수쓰

Google AdsenseHexo Butterfly 테마에서 적용(.pug) Google Adsense 홈페이지 접속 시작하기 클릭 필요 정보 입력 해당 정보 확인 Hexo 환경 설정 12345678## /theme/Butterfly/config.ymlshow_ad_post: true ## /theme/Butterfly/includes/widget/head.pugif theme.show_ad_post script(async='', src='//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js') script. (adsbygoogle = window.adsbygoogle || []).push({google_ad_client: "ca-pub-번호",enable_page_level_ads: true}); 해당 위치에 해당 코드 작성 승인신청 ...

힙(HEAP)더 맵게123456789101112131415161718192021222324252627282930import java.util.PriorityQueue;class Solution { public int solution(int[] scoville, int K) { int cnt = 0; PriorityQueue<Integer> heap = new PriorityQueue(); // 큐에 원소 삽입 for(int s: scoville) { heap.offer(s); } while(heap.peek() <= K) { // scoville의 길이는 2 이상 이므로 if(heap.size() == 1) { return -1; ...

스택/큐주식가격1차 답안12345678910111213141516class Solution { public int[] solution(int[] prices) { int n = prices.length; int[] answer = new int[n]; for(int i=0;i<n;i++) { for(int j=i+1; j<n;j++) { answer[i] += 1; if(prices[i] > prices[j]) { break; } } } return answer; }} Arrays.toString(배열 이름)배열의 원소를 print하기 위해서는 java.utill.Arrays의 toString 메소드를 사용해 ...

자바 특이사항 정리2020-11-04문자열 포함여부 관련 함수 구분 설명 포함 미포함 contains 문자열에 검색하고자 하는 문자가 있는지 확인 true false indexOf 문자열에서 검색하는 문자의 위치를 반환 문자 위치 -1 matches 정규식을 이용하여 문자열을 검색한다. true false startsWith() boolean startsWith(String prefix) startsWith() 함수는 대상 문자열이 특정 문자 또는 문자열로 시작하는지 체크하는 함수이다. 해당 문자열로 시작되는지 여부를 확인하고 boolean 에 맞춰 true/false 값을 리턴한다. Set - 집합 요소는 중복될 수 없다. 순서가 있을 수도 있다. 정렬될 수도 있다. 클래스 특징 성능 HashSet 순서가 필요없는 데이터를 hash table에 저장. Set 중에 가장 성능이 좋음 TreeSet 저장된 데이터의 값에 따라 정렬됨. red-bl ...

Hash 데이터를 다루는 기법 중에 하나 검색과 저장이 아주 빠르게 진행 데이터를 검색할 때 사용할 key와 실제 데이터의 값이 (value가) 한 쌍으로 존재하고, key값이 배열의 인덱스로 변환 검색과 저장의 평균적인 시간 복잡도가 O(1)에 수렴 완주하지 못한 선수1차 답안12345678910111213141516171819import java.util.Arrays;class Solution { public String solution(String[] participant, String[] completion) { Arrays.sort(participant); Arrays.sort(completion); int i; for ( i=0; i<completion.length; i++){ if (!participant[i].equals(com ...

Spring스프링 퀵스타트를 이용해서 스프링 기초를 연습하는 글입니다. 프레임워크프레임워크란 뼈대 혹은 틀로서 소프트웨어 관점에서 접근하면 아키텍처에 해당하는 골격 코드이다. 아키텍쳐 일관성 - > 골격코드 제공 장점 빠른 구현시간 쉬운관리 개발자들의 역량 획일화 검증된 아키텍처의 재사용과 일관성 유지 Spring 프레임워크특징 경량(Lightweight)POJO형태의 객체 관리 - 특별한 규칙이 없는 단순하고 가벼운 객체 사용 cf) 토막 상식POJO (Plain Old Java Object) vs EJB(Enterprise Java Beans) POJO를 이해 하기 전 POJO라는 단어가 만들어진 역사적 배경을 살펴볼 필요가 잇다. POJO는 마틴 파울러가 2000년 가을에 열렸던 어느 컨퍼런스의 발표를 준비하면서 처음 만들어낸 말이다. 마틴 파울러는 EJB(Enterprise JavaBean)보다는 단순한 자바 오브젝트에 도메인 로직을 넣어 사용하는 것이 여러가 ...

Spring스프링 퀵스타트를 이용해서 스프링 기초를 연습하는 글입니다. git 소스 주소 Oracle 사용자 등록 권한 부여 JSP MODEL 1방식 테스트1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374package com.springbook.biz.common;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;public class JDBCUtil { public static Connection getConnection() { try { Class.forName("oracle.jdbc. ...

REST Framework란? REST 란 Representational State Transfer 의 약자이다. 월드 와이드 웹과 같은 분산 하이퍼미디어 시스템을 위한 소프트웨어 아키텍처의 한 형식이다. REST란, “웹에 존재하는 모든 자원(이미지, 동영상, DB 자원)에 고유한 URI를 부여해 활용”하는 것으로, 자원을 정의하고 자원에 대한 주소를 지정하는 방법론을 의미한다고 한다. 이런 REST의 형식을 따른 시스템을 RESTful 이라고 부른다. HTTP URI 를 통해 자원을 명시하고 HTTP Method를 통해 해당 자원의 대한 CRUD Operation을 적용한다. CRUD Operation , HTTP Method Create : POST (자원 생성) Read : GET (자원의 정보 조회) Update : PUT (자원의 정보 업데이트) Delete : DELETE (자원 삭제) REST 구성요소 자원(Resource) , URI모든 자원은 고유한 ID ...

깊이/너비 우선탐색참고 URL A - B - C - H - D - I - J - M - E - G - K - F - L A - B- C - D - E - F - G - H - I - J - K - L - M 1번 방식은 한 단계씩 나아가면서 해당 노드와 같은 레벨에 있는 노드들(즉, 형제 노드들)을 먼저 순회하는 방식이다. 이러한 방식을 Breath First Search (너비 우선 탐색, BFS) 라고 한다. 2번 방식은 한 노드의 자식을 타고 끝까지 순회한 다음에, 다시 돌아와서 다른 형제의 자식을 타고 내려가며 순회하는 방식이다. 이러한 방식은 Depth First Search (깊이 우선 탐색, DFS) 라고 한다. 123456789101112131415graph = { 'A': ['B'], 'B': ['A', 'C', 'H'], &# ...

탐욕법 (Greedy) 탐욕적인 방법이란?결정 할 때마다 그 순간에 가장 좋다고 생각되는 것을 선택하며 최적의 해답에 도달하는 것탐욕적인 방법은 그 순간에는 최적이지만, 전체적인 관점에서 최적이라는 보장이 없기 때문에 반드시 검증해야 한다. 체육복1차 답안1234567891011121314151617def solution(n, lost, reserve): tmp = lost.copy() for i in lost: if i in reserve: tmp.remove(i) reserve.remove(i) elif i - 1 in reserve: tmp.remove(i) reserve.remove(i-1) elif i + 1 in reserve and i + 1 not in lost: tmp.remove(i) ...