본문 바로가기

분류 전체보기444

[백준 5212번] 지구 온난화 https://www.acmicpc.net/problem/5212 import sysinput = sys.stdin.readline# 'X'는 땅을 나타내고, '.'는 바다를 나타낸다.# 50년이 지나면, 인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠겨버린다# 상근이는 50년 후 지도를 그려보기로 했다.# 섬의 개수가 오늘날보다 적어질 것이기 때문에, 지도의 크기도 작아져야 한다.# 지도의 크기는 모든 섬을 포함하는 가장 작은 직사각형이다.# 50년이 지난 후에도 섬은 적어도 한 개 있다. # 또, 지도에 없는 곳, 지도의 범위를 벗어나는 칸은 모두 바다이다.R, C = map(int,input().split())area = [list(input().rstrip()) for _ in range(.. 2025. 1. 2.
[취준기록] 2024 LG CNS 하반기 신입사원 채용 최종합격 후기 0) 취준 과정 & 회사를 선택한 이유후기를 남기기에 앞서 본인에 대한 소개를 간단하게 하자면 소프트웨어학과를 졸업했고, 중고신입으로 취업 준비를 해왔다.기타 ) 학점 4점, 프론트엔드 개발, 창업 및 교내 프로젝트 4개, 해커톤 및 창업 관련 수상 4개, 알고리즘 백준 기준 Gold 1, 부트캠프 경험 X 1. 국내 빅3 SI 대기업(삼성SDS / LG CNS / 현대오토에버)2. 서울에 위치한 근무지(마곡 LG 사이언스파크)3. 다양한 임직원 복지(리프레시 휴가, 복지 포인트, 육아휴직 등 ..)4. 꾸준하게 학습할 수 있는 교육 환경(인프런 및 유데미 등 ..) 이제부터 본격적으로 LG CNS의 서류전형부터 코딩테스트, 1차 및 2차(임원)면접 준비까지의 과정을 작성해보도록 하겠다. 1) 서류 전형.. 2024. 12. 5.
[백준 2458번] 키 순서 https://www.acmicpc.net/problem/2458import sysinput = sys.stdin.readlineN, M = map(int,input().split())graph = [[] for _ in range(N+1)]r_graph = [[] for _ in range(N+1)]up_count = [0]*(N+1)down_count = [0]*(N+1)up_set = [set() for _ in range(N+1)]down_set = [set() for _ in range(N+1)]answer = 0for _ in range(M): a, b = map(int,input().split()) graph[a].append(b) r_graph[b].append(a)def .. 2024. 10. 29.
[백준 17779번] 게리맨더링2 https://www.acmicpc.net/problem/17779import sysfrom collections import dequeinput = sys.stdin.readline# 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다.# 선거구는 구역을 적어도 하나 포함해야 하고, # 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. # 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 구역은 연결되어 있다고 한다# 중간에 통하는 인접한 구역은 0개 이상이어야 하고, 모두 같은 선거구에 포함된 구역이어야 한다.# 구역 (r, c)의 인구는 A[r][c]이고, 선거구의 인구는 선거구에 포함된 구역의 인구를 모두 합한 값# 선거구를 나누.. 2024. 10. 28.
[백준 2239번] 스도쿠 https://www.acmicpc.net/problem/2239import sysinput = sys.stdin.readline# 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에# 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다# 하다 만 스도쿠 퍼즐이 주어졌을 때, 마저 끝내는 프로그램을 작성# 9개의 줄에 9개의 숫자로 보드가 입력된다. # 아직 숫자가 채워지지 않은 칸에는 0이 주어진다.# 9개의 줄에 9개의 숫자로 답을 출력# 답이 여러 개 있다면 그 중 사전식으로 앞서는 것을 출력# 즉, 81자리의 수가 제일 작은 경우를 출력한다.area = [list(map(int,list(input().rstrip()))) for _ in range(9.. 2024. 10. 28.
[백준 8911번] 거북이 https://www.acmicpc.net/problem/8911import sysinput = sys.stdin.readline# 상근이는 2차원 평면 위에서 움직일 수 있는 거북이 로봇을 하나 가지고 있다.# L과 R명령을 내렸을 때, 로봇은 이동하지 않고, 방향만 바꾼다.# 상근이는 자신의 컨트롤 프로그램으로 거북이가 이동한 영역을 계산# 출력 : 거북이가 지나간 영역을 모두 포함할 수 있는 가장 작은 직사각형의 넓이# 단, 거북이가 지나간 영역이 직사각형을 만들지 않는 경우도 있다.# F : 한 눈금 앞으로# B : 한 눈금 뒤로# L : 왼쪽으로 90도 회전# R : 오른쪽으로 90도 회전# 거북이는 가장 처음에 (0, 0)에 있고, 북쪽을 쳐다보고 있다.dx, dy = [-1,0,1,0], [.. 2024. 10. 28.

티스토리툴바