개인적으로, 구현 알고리즘으로 되게 좋은 문제라고 생각든다 ! 문제 출처 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 문제 N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다. 어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다. 사람들은 자기보다 큰 사람이 왼쪽에 몇 ..

문제 출처 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다..

토스에서 2023 Next developer 챌린지를 열었다. 작년까지 8월에 보통 시험을 봤던 것 같은데 이번에는 한달 빠른 7월로 일정이 올라와 좀 당황했다. 프론트엔드 developer frontend 직무는 코딩테스트는 생략되어있고, typescript를 이용해서 실시간 과제테스트를 봐야하는 전형이다. 그래서 패스했다. Node.js developer node.js 개발자 전형은 자바스크립트로 코테 후, 사전과제를 보게 되어있다. 그래서 나는 이 전형으로 지원했다. 전략 약 5일정도 남아있다. 그동안 90분동안 7문제 풀었어야 하는 토스만의 타임어택 문제들이 후기가 많았었는데, 이번에는 3시간? 그럼 이번엔 타임어택 하지 않겠다는 생각이 들었다. 그리디, bfs,dfs, 완전탐색, 구현 매일 5문..