rlatotquf45 님의 블로그

LG CNS 2024 동계 채용전환형 인턴십 지원 후기 학사 연계 전형으로 인턴십을 지원하게 됐고, 합격 후 현재 인턴생활 중이다.갑자기 떠올라서 뒤늦게 후기를 남겨보고자 이렇게 글을 쓰게 되었다. 자기소개서 관련 내용들은 그냥 링커리어나 잡코리아 같은데서 다른 분들 후기들 보면 어떤 항목들이 있었는지 보시면 될 것 같고. 나는 스마트팩토리 직무 분야에 지원했다.작년 여름에 학교에서 미국 산호세 대학에 연수? 느낌으로 3주정도 교육을 보내주는 프로그램이 있었고 그 프로그램에 지원하게 된 것 부터 여기까지 빌드업이 잘 되었던 것 같다. 그 프로그램 연수내용에 실리콘밸리의 현직자들과 만나서 커피챗을 가지는 시간이 있었는데그 중 오라클에서 근무하시는 분을 만나게 됐었다. 그때 당시에는 오라클이라는 단어를 많이..

문제 링크https://www.acmicpc.net/problem/17259문제 요약 욱제가 팬들에게 선물을 주기 위해 ⊐ 모양 컨베이어 벨트가 있는 B×B 크기의 공장을 운영합니다.M개의 선물이 컨베이어 벨트를 따라 이동하고, 벨트는 매 초마다 한 칸씩 움직입니다.벨트에 인접한 칸에 직원이 배치되어 있으며, 직원들은 자신이 설정된 시간을 기준으로 선물을 포장할 수 있습니다.벨트의 끝까지 포장되지 않은 선물은 폐기됩니다.포장된 선물의 총 개수를 계산해야 합니다. 푼 방법데이터 구조 초기화:world: 공장의 상태를 나타내는 2D 배열, 각 칸에 선물이 있는지 여부를 표시.employees: 직원클래스, 각 직원의 위치와 상태를 저장.컨베이어 벨트의 동작:컨베이어 벨트는 매 초마다 이동하며, 이동 규칙은 ..

문제 링크문제 제목문제 요약오목 문제19×19 바둑판 위에서 흑(1)과 백(2)이 교대로 바둑알을 놓습니다.같은 색 바둑알이 연속으로 정확히 5개 놓이면 그 색이 승리합니다.연속된 다섯 개의 바둑알은 가로, 세로, 대각선(좌상-우하, 좌하-우상) 방향으로 가능합니다.여섯 개 이상의 바둑알이 연속되면 승리가 아닙니다.승리한 경우, 가장 왼쪽(또는 세로로는 가장 위쪽) 바둑알의 좌표를 출력해야 합니다.푼 방법 바둑판 상태 입력 받기:19줄의 입력을 받아 19x19 이차원 배열로 바둑판을 표현합니다.승리 조건 검사 함수 작성:방향 설정: 네 가지 방향에 대해 검사를 수행합니다.가로 방향 (0, 1)세로 방향 (1, 0)대각선 오른쪽 아래 (1, 1)대각선 오른쪽 위 (-1, 1)검사 함수: 각 방향에 대해 현..

문제 링크https://www.acmicpc.net/problem/23032문제 요약 연속된 학번의 학생 구간을 선택하고 두 그룹으로 나눠 각 그룹의 스테이크 무게 합의 차 E를 계산합니다.E가 최소가 되는 두 그룹의 스테이크 무게 합이 가장 큰 경우를 찾습니다.해당 경우의 스테이크 무게 합을 출력합니다. 푼 방법누적합 계산: presum 배열을 만들어 스테이크 무게의 누적합을 저장하여 특정 구간의 합을 빠르게 구합니다.구간 선택 및 이진 탐색:두 그룹의 스테이크 무게 합 차이를 최소화하기 위해 이진 탐색을 사용하여 구간의 중간 지점을 조절합니다.EEE가 최소인 경우를 찾으면서, 만약 EEE가 동일하면 두 그룹의 무게 합이 최대인 경우를 선택합니다. 정답 코드import sysn = int(sys.std..

문제 링크https://www.acmicpc.net/problem/14676문제 요약게임 설명: '우주전쟁' 게임은 1대1 RTS 게임으로, 각 플레이어는 정해진 건설 순서에 따라 건물을 짓고 유닛을 생성합니다.건물 건설 순서: 특정 건물을 짓기 위해서는 선행 건물이 먼저 지어져야 합니다. 예를 들어, 건물 4번은 2번과 3번이 지어진 후에만 지을 수 있습니다.중복 건설 가능: 모든 건물은 여러 번 지을 수 있습니다.최대 영향 제한: 한 건물은 최대 3개의 다른 건물에만 영향을 미칩니다.치트키 사용 판별: 영우의 게임 기록에서 치트키를 사용했는지 확인하는 것이 목적입니다. 치트키는 특정 건물의 선행 조건이 충족되지 않았는데도 건물을 지을 수 있게 하며, 지어지지 않은 건물을 파괴하려고 하면 치트키로 간주..

리스트의 max값보다 작은 값들의 합이 max값보다 크면 max를 어떻게든 다 소비시킬 수 있어서 총 합이 답이될 수 있고 ( max값을 소비시키면 그 max값이 없어진 리스트에서의 max는 무조건 나머지의 합보다 작을 수 밖에 없음)합이 max값보다 작으면 max를 모두 소비를 못시킴. 그래서 max값 제외한 수들의 * 2 후, 마지막 max값을 쓰는 +1을 해서 답 도출 가능문제 링크https://www.acmicpc.net/problem/25635문제 요약준원이는 놀이공원에서 연속으로 같은 놀이기구를 타지 않으면서 최대한 많이 탈 수 있는 횟수를 구하려고 합니다. 각 놀이기구에는 탈 수 있는 횟수 제한이 주어집니다. 준원이가 연속으로 같은 놀이기구를 타지 않고 최대 횟수를 달성할 때, 그 값은 얼마..

문제 링크https://www.acmicpc.net/problem/5557문제 요약1학년 상근이는 숫자가 주어졌을 때 마지막 숫자와 등호(=)를 사용하여 올바른 등식을 만들고 싶어 한다. 이때 각 숫자 사이에 덧셈(+) 또는 뺄셈(-) 연산을 넣어 연산을 수행해야 한다. 중간 계산 값은 0 이상 20 이하 범위에 있어야 하며, 이를 벗어나면 올바르지 않은 등식이 된다. 목표는 주어진 숫자 배열을 사용하여 상근이가 만들 수 있는 올바른 등식의 개수를 구하는 것이다.푼 방법DP(동적계획법)으로 풀었습니다. dp[i][j]는 i번째 숫자까지 계산했을 때 j의 값이 나올 수 있는 경우의 수를 의미한다.초기 조건으로 dp[0][nums[0]] = 1로 설정하여 첫 번째 숫자가 나올 수 있는 유일한 경우의 수를 반..

문제 링크https://www.acmicpc.net/problem/14569문제 요약친구들의 비어 있는 시간표에 과목을 추가할 수 있는 경우의 수를 세는 문제입니다.월요일 1~4교시를 차지하는 과목과 월요일 2~5교시를 차지하는 과목은 모두 후보가 될 수 있습니다.겹치는 시간이 있어도 상관없이 비어 있는 시간에 들어갈 수 있는 모든 과목을 후보로 포함합니다.푼 방법이 문제는 시간표를 효율적으로 관리하고 비어 있는 시간과 과목 시간을 빠르게 비교하기 위해 비트마스킹을 사용할 수 있습니다.비트마스킹을 사용하여 각 교시를 비트로 표현합니다. 예를 들어, 월요일 1~5교시가 비어 있다면 비어 있는 시간을 5비트로 표현할 수 있습니다.과목의 시간표도 같은 방식으로 비트로 표현하고, 비어 있는 시간과 AND 연산을..

문제 링크문제 제목문제 요약미로에서 지훈이와 불이 각자 매 분마다 수평 또는 수직으로 한 칸씩 이동할 수 있는 상황에서, 지훈이가 불이 붙기 전에 미로의 가장자리에 도달해 탈출할 수 있는지 판단하고, 탈출이 가능하면 최소 탈출 시간을 출력해야 합니다. 만약 불이 더 빠르게 퍼지거나 지훈이가 탈출할 수 없는 경우, "IMPOSSIBLE"을 출력해야 합니다.푼 방법deque를 사용하여 불과 지훈이의 위치를 각각 관리하고 BFS 탐색으로 최단 시간을 계산합니다.불과 지훈이의 이동을 BFS로 처리해 매 분마다 확산과 이동을 동시에 수행하여 최단 시간을 계산합니다.훈이가 미로의 가장자리에 도달하면 탈출 시간을 출력, 불이 모든 공간을 확산하거나 이동 가능한 경로가 없으면 IMPOSSIBLE을 출력합니다. 정답 코..

문제 링크https://www.acmicpc.net/problem/27923문제 요약지훈이는 다양한 햄버거를 먹으면서 자신의 '햄최몇'을 측정하려고 합니다. 총 N개의 햄버거를 원하는 순서로 먹을 수 있으며, 각 햄버거를 먹으면 해당 햄버거의 질량만큼 위 속 질량이 증가합니다. 하지만 위의 용량을 초과할 수 없기 때문에, 햄버거를 모두 먹기 위해 필요한 최소한의 위 용량을 구해야 합니다. 또한, 지훈이는 K번 콜라를 마시며, 각 콜라를 마신 후 L개의 햄버거를 먹는 동안 '콜라 효과'를 받습니다. 콜라 효과는 중첩될 수 있으며, 효과를 받는 동안 햄버거를 먹으면 위 속 질량 증가량이 2^C 로 나누어진 값의 내림으로 감소합니다. 여기서 C는 현재 중첩된 콜라 효과의 횟수입니다. 푼 방법이 문제는 그리디 ..