공대생의 개발 일기장

아이고.... 혹시나 싶어서 삼성 기출 풀어보고 있었는데 많이 아쉽네요. 하지만 좋은 기업인 LG가 남아있으니 끝까지 한 번 가보겠습니다. 인적성 생각보다 어렵네요???

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 결론부터 말하겠다. 풀지마라. 왜냐하면 이 문제는 너무 쉬운 구현문제지만, 문제 설명이 난이도를 올려놨다. 문제의 그림과 지문을 보자. 지문에서 '언제든지 로봇이 내리는 위치에 도달하면 그 즉시 내린다' 라고 되어있다. 아하! N + 1로 내리는거구나~ 아니다. 그림 상에서 컨베이어벨트 상으로 그렇게 생각하지만 이건 그냥 컨베이어 벨트가 이렇게 움직인다는거고, 로봇은 내리는 ..

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 어른 상어에서 강제 레벨업을 한건지 강하게 데인건지 알 수가 없지만 굉장히 빨리 푼 문제다. 문제의 내용은 정말 간단한데 택시가 주어진 연료 안에 '모든 승객을 태울 수 있는가'를 판단한다. 문제 조건은 다음과 같다. 연료 안에서만 이동할 수 있다. 문제에서 주어진 조건의 순서대로 승객을 태운다. 승객을 태운 후! 그 다음 목적지까지 이동하면서 사용한 연료를..

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 짜증나는 문제. 그냥 안풀렸다. 그래서 결국 유튜브를 참고했고, 72시간을 소비해서 진짜 두손두발 다들었다. 5%, 6% 11% 이 시점에서 계속 틀렸다고 떠서 걍 때려쳤다. 이거에만 시간을 소비할 수 없는데 안풀리니까 짜증났다 그냥. 풀이는 그냥 남의 풀이를 외워버리는걸로 했는데 솔직히 어떤 블로그를 보고 어떤 영상을 봐도 다 내가 생각한 로직이랑 동..

근데 인적성 검사가 추가된...??? LG CNS 북미 스마트팩토리 채용연계형 최종 면접까지 갔을 때는 분명 없었는데... 급하게 책을 구매했다. 2차 서류 결과는 나중에! 아 카카오 클라우드 스쿨은 포기했다. 뭐 별다른 이유가 있던건 아니고 그냥 돈이없어서ㅋㅋㅋㅋ 생활을 유지하려면 100만원은 벌어야할 것 같은데 막막해서 포기.... 더 좋은 기회가 있을 것이라 생각한다.

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제는 간단하다. 상어가 얼마나 많은 물고기를 먹을 수 있겠는가? 즉, 최대범위는 당연히 상어가 16마리 물고리를 전부다 먹는 것일 것이고, 그 중 (0, 0)에 위치한 물고기는 먹고 시작하니까 15마리 모두 먹기위해 움직이는 시간복잡도만 계산하면 될 것이다. 당연히 그 과정에서 뭐... 물고기들의 움직임의 시간이 있겠지만 이건 사실 물고기 하나당 상하좌우 대각선의 위치만 파악하..

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 며칠 간 알바를 하느냐고 조금 짬짬히 풀 수 밖에 없었던 문제. 이번 문제는 조건이 굉장히 친절하게 제시되어 있다. 솔직히 테트리스를 한 번이라도 해본 사람이라면 문제 이해가 더 쉬울 것이라 생각한다. 문제는 구현이다. 아마 이 문제를 어떻게 접근해야하는가 고민하시는 분들은 t = 1일때의 한 칸 짜리 블록은 상관없지만, t = 2, t= 3의 두칸짜리 블록은 어떻게 동시에 움직일까 고..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 문제를 아마 읽은 사람은 그냥 바로 어! 백트래킹!? 했을 것이라고 생각한다. 아니면 말고... 일단 난 그랬다. 왜냐하면 앞으로 던질 10개의 주사위 값을 다 알고 있고, 그 주사위를 조건에 맞게 1~4번말 중 하나만 옮기는 거니까. 어떤 말을 옮기고 최대값을 구해보고, 취소하고 다른 말을 옮겨보고 구하고 == 백트래킹 근데 아.... '윷놀이'의 규칙을 구현하는 것과 이 판 자체를 구현하는 것에 굉장한 애를 먹었다. 사실 이 문제도 예전에 강의로 들었던 문제였기 때문에 강의를 한번 더 보아서 내가 생각한 로직과 동일함을..