백준알고리즘 1946번 신입사원

문제링크 그리디 알고리즘을 이용한 것으로 서류 심사를 오름 차순으로 정렬한다.3 2 1 4 4 1 2 3 5 51 4 2 3 3 2 4 1 5 5 1등의 면접 시험을 기준으로 크면 탈락 작으면 채용 성공을 하게 하고 면접 시험 기준을 기준으로 삼는다. 아래 소스는 시간 초과 발생. 답은 정말잘나오는데 원인은 무엇일까 ?정렬 알고리즘을 바꿔야 한다. 최악의 조건을 가정하여.정렬 알고리즘 바꾸는건 스스로 해보시기를 ㅠㅠㅠㅠㅠ import java.io.IOException; import java.util.Scanner; //신입 사원 public class NewComer { static int testCase; static int person; static int[][] testResult; static ..
알고리즘 및 자료구조/문제 2016. 3. 3. 02:23

선택 정렬(Selection Sort)

선택정렬이란 ? 정렬되지 않은 자료에서 해당 위치에 맞는 자료를 선택하여 위치를 교환하는 정렬 방식이다. 사진 출처 : 위키 백과 정렬 과정1.주어진 리스트 중에 최솟값을 찾는다.2.그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3.맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 속도는 ?O(n ​2 ​​) 이다. 소스코드import java.util.Scanner; public class SelectionSort { static int length; static int array[]; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System...
알고리즘 및 자료구조/정렬 2016. 3. 2. 15:37

거품 정렬(Bubble Sort)

거품 정렬(Bubble Sort)이란 ? 정렬 과정두 인접한 원소를 검사하여 정렬하는 방법거품 정렬은 흔한 정렬 기법이고 쉽게 이해할 수 있기 때문에 자세한 설명은 생략하겠다 ! 속도는 ?O(n ​2 ​​) 이다. 소스코드package com.ktko.Sort; import java.util.Scanner; public class BubleSort { static int length; static int array[]; public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); // 문자 입력을 인자로 Scanner 생성 length = Integer.pars..
알고리즘 및 자료구조/정렬 2016. 3. 2. 11:28

백준알고리즘 1697번 숨바꼭질

문제링크 BFS알고리즘을 이용한 문제이다..처음으로 BFS를 풀어보는 것같다. 기쁘다.. 스터디 10일 만의 쾌거랄까..근데 풀어보고 잘 동작하는 것을 확인했지만.. 다시 코딩하라고하면 한번에 못 할것같다..좀 더 분발해야지.. import java.util.Scanner; public class Sumbakokjil { static int k, j; static QUEUE que; static int[] visited; public static void main(String[] args) { Scanner scan = new Scanner(System.in); k = scan.nextInt(); j = scan.nextInt(); selectDistance(); } static public void s..
알고리즘 및 자료구조/문제 2016. 3. 1. 01:43

Find 명령어 사용법

find시스템 내의 있는 파일들 중에서 사용자가 원하는 파일(또는 디렉토리를) 찾는 명령어이다. 또한 찾은 파일에 대한 특정 명령을 실행할 수도 있습니다. find를 사용할 때 지정하는 검색 경로는 절대 경로 또는 상대 경로를 사용할 수 있습니다. 명령어 사용법은 터미널에서 man find를 입력하면 볼 수 있습니다. 간략한 사용법을 적어보겠습니다. find [찾을 시작 위치] -name '[파일 이름]' 예제1. 현재 디렉토리에서 하위 디렉토리 까지 ktko.txt 파일을 찾아주고 위치를 알려준다. find -name ktko.txt2. 특정 디렉토리에서 하위 디렉토리 까지 ktko.txt파일을 찾아주고 위치를 알려준다. find ./ -name ktko.txt //Root디렉토리부터 탐색 시작3. 확..
Unix 2016. 2. 28. 20:22

algospot URI Decoding

문제링크 그냥 간단한 문제이다. 문자열 치환을 하면 끝 !!! 하지만 주의해야할 점이있다. %25는 마지막에 치환해주어야 한다. 이유를 설명하자면 문제의 의도에 문자열이 %2528라면 결과값은 %28이 나와야한다. %25를 치환하면 %가나오고 %28이 되므로 결과가 '(' 가 나오게 된다.간단한 상식이지만 이걸로 30~40분 시간을 허비했다.반성을 많이했다.
알고리즘 및 자료구조/문제 2016. 2. 28. 01:43