구현 검색 결과

해당 글 24건
가희와 btd5 : 직선의 기울기를 gcd를 이용해서 손쉽게 처리해 봅시다.

제가 개최한 2회 코딩 테스트는 1회 코딩 테스트와 비교했을 때 굉장히 어렵다는 의견이 많았습니다. 그 이유 중 하나는, 중간 정도였던 문제들의 까다로웠던 함정들 때문입니다. 가희와 btd5는 그런 면에서 골드 4였음에도 불구하고 상당히 까다로웠습니다. 체감 난이도는 1회 때의 가희와 로그 파일과 맞먹을 정도였으리라 추측됩니다만, 어디까지나 이건 제 추측일 뿐입니다. 거기에 5번은 철도 용어들이난무하다 보니 어질어질 했을 겁니다. 그러면 왜 체감 난이도가 높아졌는가에 대해 먼저 분석해 보겠습니다. 문제를 잘 읽어보시면 원점에서부터 공격 방향이 키워드임을 알 수 있습니다. 그리고 이것은 직선의 기울기와 매우 밀접한 관계가 있음을 알 수 있습니다. 여기까지 읽어보셨다면, 공격 방향의 x값과, 풍선 좌표의 x..
구현 2021. 10. 20. 17:21
하드 코딩을 이용해서 7 세그먼트 구현 응용 문제를 풀어봅시다.

코딩 테스트에서 7 세그먼트는 꽤 자주 등장하는 주제 중 하나입니다. 백준 22251번 빌런 호석 문제도 이런 문제인데요. 처음에 볼 때 이 문제에서 말려서, 안타깝게도 매우 많은 시간을 소모하게 되었습니다. 그래도 호석배 1회보다는 나았지만요. 그 코테는 애초에, 앞에 3개 푸는 데 2시간 걸렸다는 게 함정. 구현을 빡세게 내기 위해서, 자주 보이는 패턴이긴 합니다. 당황할 법한 문제입니다만, 예전에 제가 쓴 글이 하나 있었습니다. [관련글] 코딩테스트에서 답을 미리 하드코딩 해 두는 방법도 쓸만할까요? 이 글에서는 주사위 윷놀이 문제에 대해서 다루고 있습니다. 7 세그먼트를 응용한 이 문제 역시, 하드 코딩을 잘 해두면 매우 간단하게 구현할 수 있습니다. 그러면 어떻게 하면 될까요? 이 문제에서는 해..
구현 2021. 9. 15. 21:16
bounding box를 이용해서 가희와 거북이 인형을 풀어봅시다.

가희와 거북이 인형은 그리 어렵지 않아 보이는 bfs, dfs입니다. 그런데, 거북이 컴포넌트가 최대 10^6-1개까지 올 수 있어서, 자칫하다가는 시간초과가 날 수 있습니다. 그래서, 1달 전에 여행가면서 예약했던 글에는 상대 속도의 개념을 이용하자는 내용이 있었습니다. [관련글] 상대 속도를 응용한 문제들을 풀어 봅시다. 그런데, 제가 설명을 누락한 부분이 있는데, 바로 bounding box 부분입니다. 예제를 가지고 설명해 보겠습니다. 우리는 거북이의 맨 위에, 맨 위에 있다면 가장 좌측에 있는 이 부분을 기준 좌표로 가지고 돌렸습니다. 거북이 컴포넌트들이 처음에 이 위치에 있다고 해 보겠습니다. 이 상태에서 오른쪽으로 거북이가 이동할 수 있을까요? 아닙니다. 이동하면, 컴포넌트 하나가 맵 바깥을..
구현 2021. 8. 31. 04:58
가희와 읽기 쓰기 놀이 : 브루트 포스로 race condition 상황을 시뮬레이션 해 봅시다.

이 글에서는 제가 출제했던 문제인 가희와 읽기 쓰기 놀이를 왜 냈는지, 그리고 어떻게 풀어야 하는지 써 보도록 하겠습니다. 가희와 읽기 쓰기 놀이는, race condition을 주제로 만들어진 문제입니다. 그리고 N과 C가 9보다 작거나 같기 때문에, brute force를 돌려도 됨을 알 수 있어요. N과 C가 9보다 작거나 같다는 조건을 읽은 순간, 아. 그냥 백트래킹 돌려도 되겠구나. 이게 와야 해요. 출제 의도가 race condition이라고 했는데, 어째서 경쟁 상태일까요? 단순히 턴제 게임 아니였나요? 턴제 게임은 맞습니다. 맞는데, 다른 관점에서 봐 봅시다. 1번 사람이 1번, 2번 카드 순으로 내고, 2번 사람이 3번 카드를 낼 수 있다고 합시다. 그리고 1번은 a를 뒤에 추가, 2번은..
구현 2021. 8. 19. 22:35
라운드 로빈 스케줄링 알고리즘을 구현해 봅시다.

코딩 테스트를 개최하고, 다른 분들의 코드를 검토하다 보면, 어느 포인트에서 헤매시는지 알 수 있습니다. 이 중에, 가희와 은행은 면접 대비하시면 한 번 정도는 들어보셨을 법한 라운드 로빈 스케줄링을 물어본 문제입니다. 자세한 건 링크 참고하세요. 이 문제에서 크게 어려워 할 만한 포인트는 없어 보였습니다. 저는 출제자였으니, 쉽게 생각했을 수도 있습니다. 그리고 이 정도는 os 수업 들으셨다면 과제로도 나올 법한 문제라 익숙했을 거라 생각했습니다. 그런데, 문제를 푸시는 분들 중 몇 분이 빠지셨던 함정이 있었습니다. 그 분들이 어떤 발상으로 접근을 하셨고, 어떤 부분 때문에, 잘못된 답을 도출했는지 복기해 보도록 하겠습니다. 그리고, 의도한 풀이를 설명하도록 하겠습니다. n명의 사람들은 0초일 때 오고..
구현 2021. 8. 4. 20:20
반응형