짱아의 개발 기록장

이 문제는 투포인터를 이용하면 쉽게 풀 수 있는 문제이다. 문제에서 gems 배열의 크기가 100,000이하라는 것을 보자마자 이중 for문을 돌렸다가는 터지겠다는 생각이 들었다. 따라서, 시간복잡도를 고려하여 투포인터로 풀면 된다. 처음 이 문제를 카카오인턴 코테가 끝나고 바로 올라오자마자 풀어보았는데,,,, 지금 다시 똑같이 풀어보니 틀렸다!!!!!! 첫 번째 오류 문제는 End, Start가 모두 다음에 연산할 것을 미리 가르키다보니 End=kind일 경우에는 End

이 문제는 한 번에 맞을 수 있었다. 최단 거리의 사람을 판별하는 것이 핵심 포인트! 나는 벡터에 를 넣어주었고 sort해주어서 가장 앞에 있는 원소들 중 거리가 똑같다면 또 다른 벡터에 값을 넣고 sort해주어 0번째 있는 customer를 최단 거리에 있는 사람으로 판별했다. 주저리 설명을 너무 못한다.... 코드에 주석을 달아 놓았으니 참고하시길... 코드 첨부 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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67..

내가 틀렸던 포인트는 2가지이다. 1) 문제에서 1000을 초과할 경우 -1을 출력하라고 했는데 1000일 경우에 break를 하도록 코드를 짜서 1차로 틀렸다. 2) 이차 배열 벡터에 상어의 번호와 k값을 저장했는데 k값이 0이되면 요소를 바로 삭제해주어야 하는데, 나는 -1일때 삭제를 해주어서 2차로 틀렸다... 그 이후에는 그냥 구현 문제여서 어느 자료구조에 어떻게 정보들을 저장할 것인지 잘 판단하면 될 것 같다. 코드 첨부(c++) 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 46 47 48 49 50 51 52 53 ..

실제 LIS 알고리즘을 통해 생성된 백터는 실제 LIS를 나타내지 않습니다. 그렇기 때문에 LIS를 이루는 원소들을 알아내기 위해서는 추가 과정이 필요합니다. 아래 문제가 LIS 요소 역추적을 연습하기에 가장 좋은 문제입니다. https://www.acmicpc.net/problem/2568 2568번: 전깃줄 - 2 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100,000 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결�� www.acmicpc.net 일단, 전깃줄-2번 문제의 코드 설명에 앞서 https://yhwan.tistory.com/21님의 블로그 사진을 참고하여 정확하게 이해할 수 있었습니다. [백준] ..

정말 정말 아쉽지만, 서캠이 코로나바이러스로 인해 강제로 종료되었다....... 갑자기 서캠 종료 통보를 받았을 때에, 우리 팀은 차장님께 프로젝트 피드백을 받고 직후여서 너무 정신없는 상태였다. 그래서 더욱 믿기지 않았고 대리님께서 몰래카메라 하시는 줄 알았다.....ㅋㅋ 살짝 너무 헤어지는 것이 아쉬웠는지 눈물도 날 뻔했다..ㅜ.ㅜ(난 눈물이 많은 것 같다...) 하지만, 어쨋든 저쨋든 서캠이 끝났으니 다들 서로 마지막 인사도 하고 사진도 많이 찍고 마지막 회식도 하고 끝이 났다. 서캠이 끝나고 내가 서캠을 통해 얻은 것이 뭐가 있을까 생각을 곰곰히 해보았다. 일단, 내가 얻은 것을 개발적인 부분과 그 외적인 부분으로 나누어서 정리를 했다. 1) 개발적인 부분 개발적인 부분에 있어서는 진짜 배운 것이..

Smilegate 서버개발캠프를 하면서 중반부가 넘어가고 있는 시점에서의 소감에 대해 간단히? 적어보는 시간을 가지려 한다. . . . 같이 동아리를 했던 열정 넘치는 친구 덕분에 Smilegate라는 게임회사에서 '서버개발캠프'라는 아주 유익한 프로그램을 몇 년 전부터 꾸준히 진행하고 있다는 이야기를 듣었다. 직접 서버개발캠프에 관련된 정보들을 찾아보면서, 현직 개발자분들로 부터 멘토링을 받을 수도 있고 개발에 열정적인 사람들과 만나 같이 두 달동안 개발에 몰입하면서 많은 것을 얻을 수 있을 것이라 생각하여 지원하게 되었다! 서버개발캠프는 2020.01.06부터 진행되었고 지금 현재는 2020.02.02...벌써 중반부가 넘어가는 그런 중요한 시기이다. 사실, 처음 서버개발캠프를 시작했을 때에 3명으로..