본문 바로가기

전체 글253

2023 한화시스템 ICT 코딩테스트 후기 4월 7일 금요일에 응시했습니다. 학교다닐때, 재학생 신분으로 채용연계 인턴을 지원했던 회사였는데 그땐 서류탈했었지만 이번엔 붙여줬네요 허헣. 일사천리로 코테까지 빠르게 보고 왔습니다. 꽤 전형속도가 빠른 회사입니다! 이 회사는 코테 정보가 많이 없길래 글 남겨요. 예전에 구글링해서 찾은거로는 90분인가? 120분인가?에 10문제 나왔다했는데 이번에는 그렇진 않구요. 120분에 알고리즘 4문제, SQL 2문제가 나왔습니다. 필자는 SQL을 정말 잠깐만 했기 때문에 2번은 못풀었는데 후기들 보니까 SQL은 진짜 거저줬다고 하더군여. 1번은 2시간? 만 잠깐 공부한 저도 풀었고 2번은 distinct , count, group by 쓰는 문제였다 합니다. JOIN같이 복잡한건 안냈대여. 알고리즘은 4번빼고는.. 2023. 4. 10.
[Python] 백준 16236번 아기상어 / 코드트리 전투 로봇 나머진 다 쉬웠는데, 가장 가까운 경로에 있는 애를 어떻게 먹으러갈지 구현하기 힘들었던 문제. 우선순위가 1. 자기보다 크기가 작은 물고기가 2마리 이상인 경우 가장 가까이에 있는 것 2. 거리가 같은 경우에는 행과 열이 작을 수록. 이건데 1번을 건너뛰고 자꾸 2번 우선순위로 가가지고 힘들었음. 다른 골3에 비해 얘가 좀 더 어려웠던 느낌 import sys from collections import deque sys.stdin = open('111.txt') input = sys.stdin.readline N = int(input().rstrip()) graph = [] for col in range(N): graph.append(list(map(int,input().rstrip().split())).. 2023. 4. 1.
[Python] 백준 20058번 마법사 상어와 파이어스톰 회전하는 방식에서 상당히 애를 먹음. 이 부분만 잘 처리하면 나머진 기본적인 플러드필이다. # N은 격자 사이즈, Q는 레벨 횟수 import copy from collections import deque N,Q = map(int,input().split()) _N = 2**N # 제곱 수라했으니까. ice = [] for col in range(_N): ice.append(list(map(int,input().split()))) level = list(map(int,input().split())) dx,dy = [1,0,-1,0],[0,1,0,-1] ### 위에 입력 이상 없음 ### for idx in level: k = 2**idx # 레벨 단위로 해야하니까 for col in range(0,_N,.. 2023. 4. 1.
[Python] 코드트리 : 바이러스 실험 / 백준 16235번 나무 재테크 하라는 대로만 하면 되는 문제다. 시간이 빡빡해보였는데 한번에 통과해서 기분 좋다. 이 문제에서는 주의해야할 점은..... 죽은 나무를 언제 처리할 것인지 생각하는게 관건이다. clear와 extend 함수 스킬을 알고 있어서 다행이었다. # N은 격자 사이즈, M은 바이러스 개수, K는 사이클 횟수 N,M,K = map(int,input().split()) # 초기 배양액 init_eat = [[5]*N for _ in range(N)] # 사이클 1회 마치고 추가될 양분 add_eat = [] for col in range(N): add_eat.append(list(map(int,input().split()))) # 바이러스 정보들 virus = [[[] for _ in range(N)] for _ .. 2023. 4. 1.
[Python] 백준 15686번 치킨 배달 풀이 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 백트랙킹을 사용하는 문제입니다. import sys sys.setrecursionlimit(10**8) sys.stdin = open('111.txt') N,M = map(int,input().split()) # N은 격자 사이즈, M은 치킨집 개수 graph = [] house = [] chicken = [] for col in range(N): graph.append(li.. 2023. 3. 19.
[Python] # 0. 파이썬 기초 문법 Review (1) SCSA 교육 입과 전, Python 기초 문법을 예습해가는 시간을 갖고자 합니다. 먼저 산술연산자 4개부터 봅시다. 당연한 사칙연산들인데요. C/C++에선 + , - , / , %이 있습니다. 파이썬에서는 특이한게 +,-,/,//,%,divmod(a,b) 로 크게 6가지가 있어요. + 는 더하기 , - 빼기 , / 는 소수점자리까지 출력하는 나누기 , // 는 몫만 출력 (C/C++에선 주석처리였죠?) , % 는 나머지 출력 , divmod(a,b)는 a//b , a%b를 동시에 출력하는 문법입니다. 다음은 문자열입니다. C/C++에선 문자는 작은따옴표로 , 문자열은 큰따옴표로 구분했는데 파이썬은 상관없습니다. 작은따옴표로 하든 큰따옴표로 하든 알아서 다 인식이 됩니다. a = 'abc' b = 'de.. 2023. 1. 3.

티스토리툴바