난쟁이 개발자

[Silver II] 역습 - 3976문제 링크성능 요약메모리: 192424 KB, 시간: 440 ms분류다이나믹 프로그래밍제출 일자2024년 4월 25일 01:54:42문제 설명축구에서 역습은 매우 중요한 전술이다. WeissBlume FC는 수비 할 때, 스트라이커 두명을 제외하고는 모두 자기 진영에서 수비를 한다. 이때, 수비수가 상대방의 공을 따게 되면, 스트라이커에게 긴 패스를 하면서 역습을 시작한다. 두 스트라이커는 모두 서로가 어떻게 움직일지 알고 있고, 어떤 점에서는 다른 스트라이커에게 공을 패스할 수도 있다.이러한 상황에서 역습을 전개해가는 과정은 매우 다양하게 전개될 수 있다. 먼저, 수비수는 어떤 스트라이커에게 공을 연결해야 할지 결정을 해야 하고, 공을 소유하고 있는 스트라이커는 공..

[Silver IV] 선택의 기로 - 30970문제 링크성능 요약메모리: 122996 KB, 시간: 556 ms분류정렬제출 일자2024년 4월 23일 23:45:47문제 설명[사진]촉석루품질이냐 가격이냐, 그것이 문제로다..진주 나들이를 온 보선이는 기념품으로 촉석루 미니어처를 사기로 했다. 촉석루는 진주성에 있는 누각이며 경상남도 유형문화재 중 하나로, 진주성의 남쪽 지휘대로 사용됨과 동시에 논개가 촉석루 앞 의암에서 순국한 것으로 알려져 유명한 곳이다.촉석루 미니어처를 사기 위해 기념품 가게에 들른 보선이는 놀라움을 금치 못했다. 왜냐하면, 가게에는 각양각색의 촉석루 미니어처가 진열되어 있었기 때문이다. 그리고 모든 촉석루 미니어처는 장인이 한 땀 한 땀 심혈을 기울여서 만들어서 그런지 품질과 가격이..

[Silver II] 잃어버린 괄호 - 1541문제 링크성능 요약메모리: 31120 KB, 시간: 44 ms분류그리디 알고리즘, 수학, 파싱, 문자열제출 일자2023년 11월 8일 19:46:35문제 설명세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는..

[level 2] 거리두기 확인하기 - 81302 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 0.17 ms 구분 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 04월 21일 22:21:28 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있..

8주차까지는 저자와 함께, 이후는 혼자 완독에 성공하였다. 아직 완전한 뒷부분은 남겨두었지만, 일단 기초 부분에 해당하는 부분은 완독을 진행하였다. 많은 생각이 드는 1독 행군이었다. 나태해졌던 나를 다시 다독이면서 남은 5주를 계속해서 달렸다. 중간에 이해가 잘 가지 않아 딜레이 되었던 부분도 많이 생겼었고, 책의 내용을 그대로 옮겨 적는 습관도 최대한 내것으로 만든 후 재정립하려고 애썼으나 뭐 어떻게 되었는지는 잘 모르겠다. 일단 잠시 이 블로그를 진행하면서 어떻게 진행하였는지 등등을 얘기해볼까 한다. 우선 나는 바쁘다는 핑계로 중간중간 운동을 가지 않았었는데, 이제는 어지간하면 하루 2시간, 주 6일 이상 계속해서 가고 있다. 주 7일을 가고 싶었는데, 체력이 도저히 되지 않았다. 몸에서 운동 좀 ..

[level 2] 두 원 사이의 정수 쌍 - 181187 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 628.39 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 04월 20일 22:09:23 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해주세요. ※ 각 원 위의 점도 포함하여 셉니다. 제한 사항 1 ≤ r1 < r2 ≤ 1,000,000 입출력 예 r1 r2 result 2 3 20..

문제 설명 혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다. 숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정해 그 수보다 작거나 같은 숫자 카드들을 준비하고, 준비한 카드의 수만큼 작은 상자를 준비하면 게임을 시작할 수 있으며 게임 방법은 다음과 같습니다. 준비된 상자에 카드를 한 장씩 넣고, 상자를 무작위로 섞어 일렬로 나열합니다. 상자가 일렬로 나열되면 상자가 나열된 순서에 따라 1번부터 순차적으로 증가하는 번호를 붙입니다. 그 다음 임의의 상자를 하나 선택하여 선택한 상자 안의 숫자 카드를 확인합니다. 다음으로 확인한 카드에 적..

탐욕 알고리즘, 그리디 알고리즘 등으로 불리우는 탐욕법, 그리디... 그리디 알고리즘은 문제 해결 과정에서 결정 순간마다 눈 앞에 보이는 최선의 선택을 하며 선택을 번복하지 않습니다. 이런 특성으로 '그리디 알고리즘은 지역 최적해를 추구한다' 라고 말하기도 합니다. 부분적으로는 최적해를 구한다고 할 순 있어도 전체적으로 최선의 해를 구했는가에 대해서는 확실한 상황은 아니다. 그리디 알고리즘으로 거스름돈 내어주기 손님에게 8원을 거슬러 줘야 하는데 동전 종류가 5, 4, 1원만 있는 상황이라면, 동전 개수가 가장 적게 만드는 알고리즘을 적용하였을 때의 답은 무엇일까? 값이 가장 큰 동전부터 주는 방법이 있다. 그리디 알고리즘은 현재 상황에서 최선의 선택을 하니 값이 가장 큰 동전부터 준다고 생각한다는 것이..

[Platinum IV] 불 끄기 - 14939 문제 링크 성능 요약 메모리: 114680 KB, 시간: 240 ms 분류 비트마스킹, 브루트포스 알고리즘, 그리디 알고리즘 제출 일자 2024년 4월 19일 17:07:51 문제 설명 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라 입력 10줄에 10글자씩 입력이 주어진다. #은 꺼진 전구고 O(대문자 알파벳 o)는 켜진 전구다. #과 O외에는 입력으로 주어지지 않는다. 출력 모든 전구를 끄기 위해 최소한으로 눌러야 하는 스위치의 개수를 출력하라...

[level 3] 미로 탈출 명령어 - 150365 문제 링크 성능 요약 메모리: 10.3 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 04월 17일 21:59:46 문제 설명 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다. (x, y)에서 (r, c)까지 이동하는 거리가 총 k여야 합니다. 이때, (x, y)와 (r, c)격자를 포함해, 같은 격자를 두 번 이상 방문해도 됩니다. 미로에서 탈출한 경로를 문자열로 ..