전체 글(119)
-
수열 [2559]
문제 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 기본적인 Two pointer 문제다! 많이 익숙치 않은 개념의 문제라서 일단 풀어보고 시작했다. 풀이는 두가지다. 첫번째로는 리스트 이동을 하면서 Sum을 구해주는 방식 (여기선 틀린방식이다.) 두번째로는 처음 Sum값에서 이동에따라 값을 더하고 빼는 방식이다. 두개의 차이점은 1번에서는 K-1번 연산이 이뤄질것이고 2번은 2번 연산이 이뤄진다는 점에서 시간차이가 난다. Code
2021.11.01 -
달나라 토끼를 위한 구매대금 지불 도우미 [17212]
문제 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 www.acmicpc.net DP 문제로 바텀-업으로 풀게되었다. 동전이 1,2,5,7원 으로 이루어져있으므로 li[1] li[2] li[5] li[7] 자리에 동전이 1개 있다는 의미로 1을 채워 넣는다. 그 이후 동전의 금액을 쌓아가면서 **리스트의 현재 동전수**와 **일정금액(1,2,5,7)을 뺀 금액의 동전수 +1** 을 비교를 해서 최소를 구한다. Code : URL
2021.10.31 -
다시 블로그 시작!
전에는 너무 글을써야겠다는 압박감이 있어서 흥미를 잃게 되었는데 요즘 1일 1커밋이 습관이 되고나서 정리된것을 보니 아깝다는 생각도 든다. 물론 내가 따로 보려고 정리하는 것도있지만 방문자가 늘어나는 재미를 느꼈던게 블로그였기 때문에 다시 시작해야겠다. 댓글이나 피드백이 오고가지 않는다는게 아쉽지만 사람들이 많이 들리다보면 생기지 않을까 싶다. 주로 깃헙에 정리한 내용을 업로드하면서 다시 정리하고 복습하려고한다~!
2021.10.26 -
21.05.10 - 21.05.16
날짜 5/10 5/11 5/12 5/13 5/14 5/15 5/16 할거 장고프젝 장고프젝 정리 알고 문제풀이 자바스크립 뷰 자바스크립 뷰 알고 문제풀이 장고프젝 끝내자 한거 장고프젝 장고프젝 알고 문제풀이 자바스크립 자바스크립 알고 문제풀이 장고프젝 못끝냄.. 장고프젝 이번에 장고프젝을 끝냈어야 깔끔하게 마무리인데 아쉽게도 배포과정에서 문제가 생겨 다음주 프로젝트가 끝난 후에야 끝마칠수있겠다. 아쉬울 따름이다.
2021.05.10 -
21.05.03 - 21.05.09
날짜 0503 0504 0505 0506 0507 0508 0509 할거 x 알고 문제풀이 알고 문제풀이 한거 자바스크립 장고프젝 알고 문제풀이 알고 스터디 알고 문제풀이 카카오인턴 코테 자바스크립 장고프젝 뷰 이번주는 계획없이 하루하루 짜보려했는데.. 실패다 코테 카카오 인턴 코딩테스트를 참가했다. 5문제중 2문제를 풀었고 한문제를 거의 풀다가 풀지못했다 ㅠ 4번인가 5번은 내가 배웠던 문제를 응용했다면 풀수있겠다 생각하고 접근했으나 내가 너무어렵게 풀었다.. 그래서 빠르게 3번으로 넘어가서 풀던도중 못풀고 나왔다. 1,2번은 풀었으나 걸린 시간이 아쉬웠고 3번은 풀수있었음에도 방심해서 실수한 부분을 찾았다. 4,5번 중 하나는 스터디원의 풀이를 보고 접근하는데에 있어서 생각이 부족했음을 느꼈다. 여러..
2021.05.03 -
21년도 정보처리기사 1회 후기
이번시험이 대체적으로 쉽게 나왔습니다. 약술 문제가 없더군요! 무난하게 합격하지 않을까 생각합니다. 개편전 '59점'으로 탈락했던 정처기와의 악연을 풀었습니다. yeah~~~~ 한달 정도 기간을 잡았고 kit 에서 나온 책으로 실기 시험을 준비했습니다. 시나공 책을 많이 좋아하는데,, 개편후 1회시험 때 시나공의 배신으로 갈아탔습니다. (적중률 무엇...) 그땐 개편 직후라서 그렇고 지금은 기출도 어느정도 나와서 어떤책이든 적중률이 어느정도 나올겁니다. 지금 정보처리기사가 개편되고 나서 1년밖에 되지않아 주어진 기출문제는 많진 않고, 정보처리기사를 준비하는데 있어서 외울 것이 상당히, 엄청, 매우 많아서 나름 부담이 많이 됬습니다. 지금은 전공생이 아닌 이상 시도하기엔 어려울거 같습니다. 이번 시험 보면..
2021.04.28