취업준비
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'..
1063 king 킹 시뮬레이션 백준 알고리즘 !
시뮬레이션 문제풀때 조건이 많아지면 항상 실수 한다... 삼성 소프트웨어 직군 역량 평가에서도 그랬지...공통적으로 적용되는 조건을 정하고 그 조건 부터 수행하는게 정답인것 같다. 킹 문제가 쉬운 부분에 속할태지만... 처음 모든 조건을 if문으로 해결하려고 했을때 어디서 에러가, 오답이 났는지도 모르겠고 코드만 200줄이 되버려서 ....실패했다. 다른 분의 코드를 참고하여 킹을 옮길 좌표를 미리 구하고 킹이 떨어지면 탈출!아니면 킹과 돌의 위치를 파악하여 돌도 같이 옮기고 돌이 떨어지면 탈출과 함께 킹의 위치를 옮겼던 좌표를 되돌린다. 코드가 1/4로 줄었다! 답도 통과 !!! 물론 if 문으로 가지치기해서 잘 적었으면 답이 통과 됬겠지만.... 예외 찾다가 머리 터질것 같아서 그냥 새로 짰다. 킹 ..
Counting Sort 계수 정렬 10989 백준 수정렬하기 3
Counting Sort 계수 정렬 ! 시간 복잡도 O(n + k) 만큼 걸리고 공간 복잡도 O(k) 만큼 걸리는 정렬 알고리즘Radix Sort 기수 정렬보다 공간 복잡도가 적게 드는 장점이 있는 정렬 알고리즘이다. Radix Sort 에서는 Linked list 와 Dynamic Array가 필요하기 때문에 계수 정렬에 비해 공간이 절약된다. 기수 정렬에서 정렬될 Index를 계산 하는데 앞서 Counting number 를 누적해 나간다. 누적하기 때문에 다른 배열을 사용하지 않아도 되는 장점이 있다. Unsorted Array : 7, 2, 3, 5Stored Array : 0, 0, 1, 1, 0, 1, 0, 1 1. 정렬되지 않은 배열의 숫자 범위만큼 Stored Array 를 할당하고 숫자의..
1408 24 백준 알고리즘 온라인저지
처음에 if 문으로 클때 같을때 작을때 나눠서 시 분 초를 계산하려고 했다.총 6갈래가 나와서 어려울 것 같다고 판단했다. 초를 계산하고 1분이 깍아지면 분에 영향이 미치도록 했다. 시간도 같은 방식으로 시 분 초 총 if else 문 3개로 해결했다. https://www.acmicpc.net/problem/1408 24 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB172873166545.146%문제도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는다. 정확하게 24시간이 되는 순간이 아니면 잡지 않는 CTU 특수요원이다...
자기소개서 작성 준비하기
2학기 수업을 들으면서 자기소개서를 처음 작성 했었다. 글을 워낙 못써서 하나하나 써내려 갈때마다 시간이 많이 걸렸다. 학교에서 자소서 특강을 들으면서 시작했다. 처음에 경험맵을 만들라고 해서 지금 까지 경험 했던 일들을 기록했다. 지금 보고 있는 연애하듯 취업하라 라는 책에서도 '내 삶의 주요 성과' 라는 테이블을 만들어 자소서를 써내려가기 시작한다.참고할 그림은 찾을 수가 없다.. 그 다음 자기소개서를 작성할때 7계명이 있다. 나 같은 글을 못쓰는 사람들에겐 괜찮은 조언일 지도 모르겠다. 자기소개서 7계명1. 두괄식으로 작성한다2. 지원회사에 맞는 맞춤식 자기소개서를 작성한다3. 지원 동기를 구체적으로 작성한다충분한 기업조사와 분석이 필요4. 숫자를 활용하여 본인의 노력과 성과를 구체적으로 작성한다5..
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은 자바 응용프로그램으로 부터 전달받은 명령을 해당 운영체제가 이해할 수 있도록 변환하여 전달한다.(운영체제나 하드웨어와 관련된 ..
오늘 스터디 12_21일 일지
하반기에 캠프모바일, 삼성전자, 티맥스소프트, 네이버, 현대엠엔소프트 (인턴) 광탈하고 나서 취업스터디와 알고리즘 스터디를 병행하기 시작했다.객제지향언어, 자료구조, 알고리즘, 네트워크, 데이터베이스를 다시 공부하며 포스팅 할 예정이다. 면접에서 내가 해왔던 프로젝트에 대해서 정리해서 대답할 줄 알아야함을 깨닫고, 일반적인 인성 질문에서도 질문자의 의도를 파악해서 대답해야한 다는 것을 경험하게 되었다. 개발자로 취업 준비를 하면서 내 코딩 실력과 전공에 대한 지식이 낮다는 것을 알았지! 준비 과정 1. 자기소개서 정리 a. 경험맵 (프로젝트 정리)b. 스터디를 통한 첨삭2. 알고리즘 공부 a. www.hackerrank.com (외국 사이트 영어로 문제가 나와있어 분류가 잘되있음)b.https://www..