[취준] LG 서류 합격 그리고 준비…

 

LG 서류 통과했다!!!
붙었으니 4월 5일까지 열심히 준비해야지

인적성도 쳐야됨..

https://community.linkareer.com/employment_data/3361252

2024 하반기 LG전자 인적성 합격 자료 (feat. 문항구성, 후기, 합격 컷 등) - 링커리어 커뮤니티

코딩테스트: 프로그래머스 활용, 3문제(수학, 구현, dfs/bfs)
면접 : 1차 직무면접(ppt활용), 2차 임원+영어 면접
코테 풀 문제 정리

Index	년도	문제 제목	유형	풀이
1	LG전자 SW코딩테스트 샘플문제 (유사한 접근법)	프로그래머스_요격 시스템	그리디 , 정렬	꼬리 부분에서 오름차순으로 정렬  sort(key=lambda x:x[1]) 그리고 다음 구간의 머리랑 비교 if check <= targets[i][0]:# target의 진출부분이 check 보다 크다면 check = targets[i][1] # target의 꼬리가 새로운 check가 됨 answer += 1 # 요격 하나 추가 한번 더 풀어봐야할듯
2	2023년 LG전자 상반기 4월 15일 코딩테스트 2번 (거의 유사한 접근법)	백준_오큰수	자료구조, 스택	[-1] * n 으로 초기화하고 arr을 순회하면서 ... answer = [-1] * n # 모든 값의 오큰수를 -1로 초기화 tmp = [] # 오큰수를 아직 못 찾은 인덱스를 저장하는 스택 for i in range(n): # 스택이 비어있지 않고, 현재 값이 스택 top 인덱스의 값보다 크다면     while tmp and lst[tmp[-1]] < lst[i]:         # 현재 값 lst[i]가 오큰수이므로 정답 배열에 넣기         answer[tmp.pop()] = lst[i] # 현재 인덱스를 스택에 저장 # 아직 자기보다 더 큰 수를 못 만났기 때문에 대기 상태     tmp.append(i) 한번 더 풀어봐야할듯
3	2022 LG전자 VS본부 코딩테스트 3번 (유사한 접근법)	백준_크게 만들기 프로그래머스_큰 수 만들기	그리디 , 자료구조 (스택)	스택 이용. 크기가 같은 숫자들이 여럿 있는 경우, 즉 중복일 때를 고려할 것. for i in range(len(s)): # K가 남아 있고, arr이 비어있지 않으며, 현재 숫자가 스택 top보다 클 경우 # 더 큰 수를 만들기 위해 스택의 작은 수 제거     while K > 0 and arr and arr[-1] < int(s[i]):         arr.pop()         K -= 1     arr.append(int(s[i])) # 현재 숫자를 스택에 추가 # 모든 순회를 끝냈지만 아직 K개를 다 제거하지 못했으면, 뒤에서부터 K개를 잘라냄 (큰 수 만들기 위함) 한번 더 풀어봐야할듯
4	2022 LG전자 VS본부 코딩테스트 1번 (유사한 접근법)	백준_나머지와 몫이 같은 수	수학	규칙을 찾고, 수식화하기 (예제 먼저 적고 규칙을 찾아보자)
5	2023년 LG CNS 상반기 5월 DX직군 코딩테스트 2번과 유사 (빙고 룰에서 조건이 꽤 많이 추가되었음.)	백준_빙고	빡구현,시뮬레이션	빙고 할때 for문 중복되는거 최대한 배제. pseudo  code 필수.. return 확실하게
6	2021년 LG CNS 상반기 코딩테스트 2번과 유사	프로그래머스_피로도	백트래킹,완전탐색 출제	itertools 잘쓰면 됨
7	2020년 LG CNS 하반기 2번과 유사	백준_최소 스패닝 트리	그래프 이론, 최소 스패닝 트리	인덱스를 활용해서 maps 의 간선과 비용을 저장하고, heaqp 로 최소 비용을 가진 간선 노드 뺀다. 다음 노드의 간선은 큐에 저장해서 방문처리랑 확실하게 해서 비용계산하면됨
8	2023년 LG CNS 3월 ERP직군 3번 유형	백준_방탈출	BFS, 완전탐색	문제의 조건에 알맞게 bfs 탐색을 하는것이 관건임. 임의의 방이니 모든 방에서 bfs 탐색 시작. 각 bfs에서 최장길이를 visited로 저장하고 만약 길이가 같을때 max_sum을 구해줘야하는 조건 필수 Max_sum 은 첫시작노드와 끝노드의 합임
9	2021년 LG CNS 상반기 4번과 유사 , 2017년 삼성그룹 상반기 오전 1번	백준_테트로미노	구현, 백트래킹	ㅓ,ㅏ,ㅗ,ㅜ 와같은 특수 케이스는 따로 굴리기 dfs 안에서 방문처리하면 시간초과 + 메모리 초과 나니까 전역으로 visited 를 만든 후, 방문처리 후 백트래킹 할때 같이 방문 취소
10	2023년 LG CNS DX,Cloud 하반기 코딩테스트 2번과 유사	프로그래머스_정수를 나선형으로 배치하기	구현,시뮬레이션	달팽이 유형 bfs 쓰면됨
		백준_로봇 청소기	구현, 시뮬레이션	방향 확인 중요. 왼쪽부터 반시계 clean 못하면 후진. 후진 못하면 리턴 다시풀어보기
11

 

LV1. 체육복 - 그리디
LV2. 조이스틱 - 그리디
LV2. 구명보트 - 그리디
BOJ. 2839번: 설탕배달 - 그리디
LV2. 기능개발 - 스택/큐
LV2. 모음사전 - 완전탐색
LV3. 네트워크 - BFS/DFS
LV2. 괄호 변환 - 카카오기출
LV2. 기능개발 - 스택/큐
 

백준 문제 추천
[구현문제 추천]
1157 단어공부
1236 성지키기
1268 임시 반장 정하기
1292 쉽게푸는 문제
1296 팀이름 정하기
1357 뒤집힌 덧셈
1834 나머지와 몫이 같은 수
​
​
[알고리즘 문제 추천]
17298 오큰수
1987 알파벳
2812 크게 만들기
15649 N과 M
10819 차이를 최대로
2529 부동호
19236 청소년 상어
2839 설탕배달
2579 계단오르기
2156 포두주 시식
​
[시간초과 / dp / 백트래킹 문제]
​
프로그래머스 문제 추천
조이스틱 level2
h-index level2
전화번호 목록 level2
의상 level 2
네트워크 level 2
N으로 표현순위 level 3

+ 플로이드 워셜, 다익스트라 한번씩 복습하기
참고->
 https://m.blog.naver.com/PostView.naver?blogId=neulbocoach&logNo=223199414086&proxyReferer=https:%2F%2Fwww.google.com%2F&trackingCode=external
+) 계속 추가할 예정이다
 

아래는 준비를 위한 링크

LG전자 최종 합격 후기

 

[2023 LG전자 하반기] 코딩테스트 및 최종 면접 후기 (HE사업본부 Application SW)

https://gatchbee.tistory.com/17

LG CNS 역대 코딩테스트 기출 정리

https://wikidocs.net/book/8284

기업별 빈출 알고리즘 유형 문제풀이집

 

[취준] 2023 하반기 LG전자 인적성 검사 및 코딩 테스트

https://taehyuklee.tistory.com/5