새벽 기상을 꿈꾸는 루민

흠... 최근에 알고리즘을 공부하면서 이력서도 조금씩 쓰고 있는 중입니다. 그러다가 좋은 기회가 생겨서 코딩 테스트를 볼 예정인데...... 프로그래머스에서 시험을 본다고 하네요 ㅠㅠ 근데 사실 프로그래머스를 해본적이 없어서...... 급하게 오늘부터 시작했습니다.... (시험은 내일인데 슈벌...ㅠㅠ) 일단 프로그래머스 문제가 개인적으로는 어려운거 같네요 ㅠㅠ 뭔가 파이썬 코드로는 완벽하게 돌아가는거 같아도.... 숨겨진 테스트 코드에 통과하지 못하는 경우도 종종 발생합니다 ㅠㅠ 오늘 푼 문제는 이문제! 이 문제를 보면 딱 바로 생각나는건?? queue! 문제를 요약해보면! progresses : 현재 완료한 수치 speed : 하루 당 가능한 진도 수 즉! progresses와 speed를 이용해서 ..

이번 포스팅은 2년 전에 C++로 작성해서 문풀 했던 기억이 나는데 파이썬으로 풀면 좀 더 간편하게 풀 수 있을 것이라고 판단해서 파이썬으로 풀어봤다. 문제는 위와 같은데 말 그대로 나이순으로 정렬한다. 그렇지만 나이가 동일한 경우에는 알파벳 순서대로! 이 경우에는 파이썬에서 sort를 이용한다면 쉽게 가능하다는 판단이 나왔다. C++로 문풀한 건 2년 전이지만 파이썬으로 쉽게 만들었지만 문제가 틀렸다고 나왔다. 그래서 무슨 문제인지 처음에 몰랐는데....... 파이썬에서 변수를 설정할 때 정수형을 구분 안해서 틀렸다.... 즉 Number = int(input().split()) 으로 변수를 입력받거나 아니면 변수를 int(number)로 변환해야 했는데... 그렇게 하지 않아서 문제가 틀렸다. # c..

www.hackerrank.com/challenges/repeated-string/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=warmup Repeated String | HackerRank Find and print the number of letter a's in the first n letters of an infinitely large periodic string. www.hackerrank.com 우선 위에 사이트에 접속하면 문제를 직접 볼 수 있습니다. 이번에 풀은 문제는 Repeated String! 사실 난이도가 쉽다고 써있지만..... 체감상 어렵다..... 문제는 위와 같..

우선 HackerRank라는 사이트에 친숙해지려고 노력중인데 영어라서 쉽지 않고...... 하루동안 못풀던 문제들도 존재한다.. 그래도 최대한 열심히 문풀 해 볼 생각! 오늘 문제는 Counting Valleys! U과 D를 구분해서 호수의 최소 개수를 구하면 된다! 예시를 보면 8개의 U와 D를 입력해서 0을 기준으로 상승한다면 산을 표현하고 0보다 작다면 강을 표현하는데 위의 그림의 경우에는 현재 UD으로 산 1개와 DDUDUU으로 작은강 2개라고 생각할 수 있으나 결론적으로 1개의 넓은 강에서 2개의 구간이 존재하는 것으로 1개의 강으로 표현가능하다. 생각보다 코드는 간단하다. 내가 구현한 구간은 countingValleys 함수를 구현했는데 0을 기준으로 U이면 1을 증가, D이면 1을 감소하여 ..

백준 사이트를 먼저 풀어봐야 하는데 최근에 알고리즘 테스트를 봤던 회사의 문제가 모두 영어로 제공해줬는데... 문제가 영어라는걸 몰랐던 나는.. 멘붕과 해석도 재대로 못해서 시간을 날려버린 결과로 시험을 망쳤다... 비록 내가 공부를 안한것도 문제이지만... 다음에는 영어로 시험보는 회사를 대비하기 위해 시작했다. 오늘 풀어볼 문제는 Sales By Match 해석을 어려워하는 나에게는 구글 번역기가 있으니 ㅎㅎ 우선 N과 Arr는 주어진다. 그렇기 때문에 알고리즘만 신경쓰면 되는데 문제를 간단하게 설명해보면 배열내에서 같은 값끼리 묶었을 때 나올 수 있는 묶음의 개수를 구하면 된다. 해당 문제에서 제공해주는 Sample인데 위의 그림처럼 같은 값이 2개가 존재한다면 묶을 수 있으나 2개가 안된다면 묶을..

우선 시험이 끝난 후 조금 코딩연습했던 내용들을 올려볼 생각인데..... 일단 시험을 너무 망쳤지만 알고리즘 공부의 중요성을 한번 더 알게 되었다. 사실 1차 서류 합격으로도 나에게는 큰 경험이지만 일주일도 안되는 시간동안 알고리즘 공부하는 건 쉽지 않았다. 무튼 조금씩 꾸준히 공부할 예정이다. 내가 풀어본 문제는 이 문제! NYPC에서 문제들을 보면서 나름 어려웠다. 내가 이 문제를 보자마자 생각난건 바로 아스키코드! 아스키코드로 비교하면서 특수문자의 경우는 파이썬에서 isalnum()라는 매소드로 특수문자가 존재하는지 비교하여 문제를 해결했다. # 비밀번호 검사 n = str(input()) def pwCheck(x): checkL, checkS, checkN, checkP, check= 0, 0, ..

소드인사이트 문제를 기존에 풀었었는데 파이썬 공부 차원에서 풀어봤다. 결론적으로는 정렬을 하면 되는 문제! 우선 내가 C로 풀은 내용을 보면 #include #include void Sortin(char *a, int b) { int te; int max = 0; int index; for(int i = 0; i < b; i++) { if(b < 0 || a < 0)return; max = 0; index = i; for(int j = i; j < b; j++) { if(max < a[j]) { max = a[j]; index = j; } } te = a[i]; a[i] = a[index]; a[index] = te; } } int main() { char temp[101]; gets(temp); int..

최근에 알고리즘을 다시 접하면서 기존에는 C++로 문제를 풀었지만 파이썬이 속도가 빠르고 괜찮다고 하길레 파이썬을 공부하면서 문제를 풀고 있다. 사실 이 문제는 말 그대로 피보나치 공식을 알면 풀 수 있는 문제인데 처음에 고민했던건 굳이 제귀함수를 안써도 가능하겠는데? 라는 생각이 들었다. 이유는 결국에는 N번째 값만 출력하면 되니깐 반복문으로도 풀 수 있었다. 우선 방식을 2가지로 풀어봤다. 첫번째 방법은 가장 기본적인 제귀함수를 이용하는 방식 n = int(input()) def Fibonacci(x): if x == 0: return 0 elif x == 1: return 1 else: return Fibonacci(x-1) + Fibonacci(x-2) print(Fibonacci(n)) 피보나치..

흠... 우선 서류 통과를 한 기업이 생겼는데.... 최근들어 문제가 발생했다. 서류 통과 후 알고리즘 테스트인지 아니면 시스템 설계하는 테스트인지 정확하게 알려진 건 없지만 코딩 테스트를 본다고 한다. 그래서 급하게 공부를 시작했지만 쉽지 않다는 걸 느끼게 되었구 시험을 못보더라도 꾸준히 알고리즘 공부를 해야겠다는 생각에 같이 공부할 예정이다. 우선 기본적으로 공부할 내용은 linked-list! 사실 Array와 linked-list 두개가 주로 사용되지만 때로는 두개의 성능의 차이로 사용되는 부분이 다르다. arraylist는 많은 양에 자료를 추가하거나 삭제하는 과정에서 성능이 저하되지만 그에 비해 linked-list는 데이터 추가하거나 삭제하는 과정이 효율적이다. 또 다른 차이로는 arrayl..

sg-moomin.tistory.com/48 Spring MVC를 이용하여 웹 페이지 제작 vo3 : Json File을 연결한 후 view(jsp)를 이용하여 확인해보자. sg-moomin.tistory.com/45 Spring MVC를 이용하여 웹 페이지 제작 vo2 : spring 초기 설정을 해보자 sg-moomin.tistory.com/44 Spring MVC를 이용하여 웹 페이지 제작 vo1 : Spring MVC을 이해하자 우선 Spring Mv.. sg-moomin.tistory.com 우선 전에 포스팅을 못본 분들은 위에서 확인! 전 포스팅에서는 기본적인 Controller -> Service -> Store 과정을 다뤘는데 오늘은 직접 데이터를 입력해보고 View단을 꾸며보도록 하겠습니..