java

Quicksort 2 - Sorting Hackerrank 퀵정렬 퀵소트 문제!

퀵소트 ! 퀵 정렬 !병합 정렬 , Merge Sort 와 같은 divide conquer 정렬이며O(nlogn) 이 걸리지만 병합 정렬보다 평균 속도가 20% 빠르다. Quicksort 2 - Sorting 문제에 java로 작성된 코드를 그대로 사용하려 노력했다.배열을 넘기기 위해 int [] ar 배열을 백터로 바꾸고 배열을 총 3개 준비 했다. 왼쪽 배열 오른쪽 배열 pivot을 선언하고돌아갈때마다 원래의 전체 배열의 index 0 부터 할당 해주었다. 배열의 크기가 2보다 작을 경우는 이미 정렬된 배열이기 때문에 return을 해줬다. left , right 로 계속해서 함수를 재귀적으로 호출한다.마지막까지 다다르면 left pivot right 순으로 인쇄하며, 원래의 ar 배열에 index ..

Quicksort 1 - Partition Hackerrank 퀵소트 퀵정렬 알고리즘

퀵소트, 퀵정렬정렬되지 않은 배열의 값을 임의로 pivot 변수로 정한 후pivot 보다 작은건 왼쪽 큰건 오른쪽으로 분리 시킨다. 재귀적으로 정렬을 반복하다 보면 O(nlogn) 수행시간안에 정렬이 완료된다. Divide and conquer 분할 정복 알고리즘중에 하나! 아래 문제는 처음 1회의 퀵소트 정렬을 마친 배열을 출력하라고 한다.Quicksort 1 - Partition by HackerRankThe previous challenges covered Insertion Sort, which is a simple and intuitive sorting algorithm with an average case performance of . In these next few challenges, we'..

Insertion Sort 삽입 정렬 Hackerrank

Insertion Sort - Part 1 by HackerRankSorting One common task for computers is to sort data. For example, people might want to see all their files on a computer sorted by size. Since sorting is a simple problem with many different possible solutions, it is often used to introduce the study of algorithms.Insertion Sort These challenges will cover Insertion Sort, a simple and intuitive sorting algo..

1063 king 킹 시뮬레이션 백준 알고리즘 !

시뮬레이션 문제풀때 조건이 많아지면 항상 실수 한다... 삼성 소프트웨어 직군 역량 평가에서도 그랬지...공통적으로 적용되는 조건을 정하고 그 조건 부터 수행하는게 정답인것 같다. 킹 문제가 쉬운 부분에 속할태지만... 처음 모든 조건을 if문으로 해결하려고 했을때 어디서 에러가, 오답이 났는지도 모르겠고 코드만 200줄이 되버려서 ....실패했다. 다른 분의 코드를 참고하여 킹을 옮길 좌표를 미리 구하고 킹이 떨어지면 탈출!아니면 킹과 돌의 위치를 파악하여 돌도 같이 옮기고 돌이 떨어지면 탈출과 함께 킹의 위치를 옮겼던 좌표를 되돌린다. 코드가 1/4로 줄었다! 답도 통과 !!! 물론 if 문으로 가지치기해서 잘 적었으면 답이 통과 됬겠지만.... 예외 찾다가 머리 터질것 같아서 그냥 새로 짰다. 킹 ..

java study day1

1. 자바로 Hello, World 출력하기Printing to stdoutpublic class Solution { public static void main(String[] args) { /* Enter your code here. Print output to STDOUT. Your class should be named Solution. */ System.out.println("Hello, World."); System.out.println("Hello, Java."); }}자바 응용프로그램은 자바가상머신(JVM, Java Virtual Machine)에서 실행된다.JVM은 자바 응용프로그램으로 부터 전달받은 명령을 해당 운영체제가 이해할 수 있도록 변환하여 전달한다.(운영체제나 하드웨어와 관련된 ..

자바 스프링 3.7.0 Hello World 프로젝트 만들기 For Mac

Java Spring 으로 Hello World를 띄워보자.이클립스로 몇일 삽질하다가 STS 를 다운로드 받아서 진행했다. http://www.springsource.org/downloads/sts-ggts 위 주소로 들어가서 가운대에 위치한 DOWNLOAD를 눌러 다운로드한다.압축을 푼후 STS 를 실행 시킨다. 작업할 공간을 설정해 준다. 깔린다 깔려 Eclipse에 플러그인을 설치하고 예제들을 실습하려 했지만, 온갖 에러 때문에 머리빠질것 같아서.. STS로 되어있는 글들 찾아서 진행했다. 톰캣 설치하고, 다른 프로그램 설치하면서 버전이나 환경을 맞춰야하는데, 그것들을 잊어버리고 대충 대충 하는바람에 실패... STS 를 찾아서 다시 시작했다. 프로젝트 생성 1. File > New > Spring..