알고리즘

Algorithm

K번째 수 (프로그래머스, Java, Level1)

라이브러리를 사용하지 않고 풀긴 했는데 라이브러리를 사용한 풀이의 경우... int[] copy = java.util.Arrays.copyOfArray(복제대상, 시작인덱스(포함), 끝인덱스(비포함)); java.util.Arrays.sort(copy); copy[k]; Arrays 클래스를 이용해 위 세 문장을 for문 안에 집어넣어서 끝내는 걸 보니까 참.. 허탈했다. 잘 사용하는 것도 실력이니 저것들도 기억해놔야겠다. copyOfArray는 아예 처음봤다. 이하는 나의 풀이. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 ..

Algorithm

Selection Sort 구현해보기

아주 기본적인 문법들을 이용한 문제들을 지나고 나니 내가 컬렉션 프레임워크에 대해 전혀 모르고 있으며 그것이 치명적이라는 것을 깨닫게 됐다. 특히 재귀함수를 활용하지 않으면 구현하기 어려운 문제들을 만나게 됐다. 어렴풋이 재귀함수의 개념으로 실행해주는 무언가가 필요한데.. 라고 느끼기는 했지만 실제로 그것을 구현하지는 못했고, 계속 붙잡고 있기 보다는 보고 배우고 익히는게 효율적일 것 같아 강의를 봤다. 군더더기 없이 깔끔한 강의였다. 보고 이해한 뒤에 스스로 작성해봤는데 약간의 삐걱거림이 있었다. 재귀호출하는 함수의 실행 기준 if문의 조건을 배열의 length 보다 1 작게 하여 마지막에서 두번째 녀석까지만 비교를 수행하도록 해야 하는 점을 간과했다. 그리고 최소값 자체가 아니라 최소값을 가진 ind..

Algorithm

N 찍기 : 백준 2741번 - Scanner&System.out VS BufferedReader&BufferedWriter 메모리, 소요시간 비교

시간제한을 처음 걸려본 뒤 푼 첫 문제다. 시험삼아 Scanner 와 System.out.println()을 활용해서 풀어봤는데 제한에 걸리지 않았다. 그래도 BufferedReader와는 얼마나 차이가 나는 것인지 비교를 해보고 싶어져서 BufferedReader/BufferedWirter를 활용해서 다시 풀어보고 메모리와 시간을 비교해보기로 했다. 먼저 Scanner&System.out.println() 으로 풀이한 결과다 1 2 3 4 5 6 7 8 9 10 11 12 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int ..

Algorithm

빠른 A+B : 백준 15552번 - BufferedReader/Writer를 활용한 빠른 입출력

프로그래머스에 바로 도전하기엔 기초가 너무 부족한 것 같아서 백준에서 단계별로 풀이해나가려 한다. Java의 경우 Main 이라는 클래스와 그 안에 main 메소드를 이용해 작성을 해야한다는 점을 몰라서 조금 해멨다. 그 외에는 계속 진행이 가능하다가 처음으로 부딪힌 벽이 시간제한이었다. Scanner와 System.out.println()을 활용한 풀이의 경우 시간 초과로 정답으로 인정 받지 못했다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다. 라고 문제에서 친절하게 설명해준 방법으로 진행하고자 검색을 하다 너무 친절..

리차드
'알고리즘' 태그의 글 목록 (2 Page)