로그 남기기

18405 - 경쟁적 전염 📌 문제 NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S초가 지난 후에 (X,Y)에 존재하는 바이러스의 종류를 출력하는 프로그램을 작성하시오. 만약 S초가 지난 후에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력한다..

💪 일일 회고 1. 알고리즘 문제 풀이 백준 2661번 - 좋은수열 [백준/BOJ] 2661 - 좋은수열 2661 - 좋은수열 📌 문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋 sangminlog.tistory.com 2. KT 인적성 준비 시대고시 1회분 풀기 🏃‍♂️ 한마디 인적성은 재미없어 !

2661 - 좋은수열 📌 문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 33 32121323 123123213 다음은 좋은 수열의 예이다. 2 32 32123 1232123 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구하는 프로그램을 작성하라. 예를 들면, 1213121과 2123212는 모두 좋은 수열이지만 그 중에서 작은 수를 나타내는 수열은 1213121이다. 📋 코드 import heapq def check(string): len_str = len(string) for size in ..

2021년 가비아 상반기 신입사원 공개채용 코딩테스트 개발 직무는 코딩테스트까지 보고 서류 결과가 나왔던 것 같다. 코테는 많이 어렵지 않았는데 효율성 잡기가 까다로웠던 것으로 기억한다. 3번 문제 효율성에서 한두개 시간초과 났고 400점 만점에 384점을 받았다. 자소설에 만점인데 탈락했다는 사람들이 꽤 있었어서 결과 보기 전에 조마조마했다. 1차 면접 코테 결과 나오자마자 인적성을 봤다. 인적성으로 합/불을 가르지는 않고 그냥 면접 참고용으로 본 것 같았다. 적성 문제는 처음 풀어봤는데 생각보다 시간이 너무 촉박했고 빈칸으로 낸 문제들이 여럿 있었다. 면접은 20분으로 짧게 봤는데 면접관이 5명이나 계셨다. 압박 면접은 아니였지만 5:1 면접이라는 것 자체가 압박으로 다가왔다. 1분 자기소개 때 한 ..

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. File Systems Implementation Allocation of File Data in Disk Contiguous Allocation Linked Allocation Indexed Allocation Contiguous Allocation (사진 출처 - questionsolves) 장점 fast I/O 한 번의 seek/rotation 많은 바이트 transfer realtime file 용으로, 혹은 이미 실행 중이던 프로세스의 swapping 용 direct access (= random access) 가능 단점 external fragmentation (hole 발생) file grow가 어려움 파일 크기가 커질 것..

🙇‍♂️ 2021년 4월 셋째 주 주간 회고 1. 알고리즘 풀이 하루에 적어도 한 문제씩은 풀려고 했는데 면접이 불안해서 통 손에 안잡혔다. 24일에 네이버 코테 보니까 다시 열심히 풀어야겠다. 2. 2탈1합 가비아는 1차 면접에서 떨어졌다. 면접 시간도 굉장히 짧았고 나름 괜찮게 대답했어서 2차까지는 갈 수 있지 않을까 생각했었는데 지금 생각해보니 오만방자하기 그지없었다. 이번에 삼전도 스드스도 불서류였다고 한다. 사실 뭐 떨어진 사람들 입장만 들어서 그럴 수도 있겠지만 불서류였다고 생각해야 위로가 될 것 같았다. 신세계아이앤씨 서류에서 떨어졌어서 KT도 합격하기 힘들지 않을까 싶었다. 공채도 아니고 인턴인데다 인적성까지 보기 때문에 조금 널널하게 뽑지 않았을까 싶다. 시대고시 KT 인적성 책을 바로 ..

💪 일일 회고 1. 알고리즘 문제 풀이 프로그래머스 - 정수 삼각형 [프로그래머스/Programmers] 정수 삼각형 정수 삼각형 📌 문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른 sangminlog.tistory.com 2. 면접 준비 포트폴리오에 올려둔 프로젝트 정리 이상민 (Lee Sang Min) A new tool for teams & individuals that blends everyday work apps into one. www.notion.so 🏃‍♂️ 한마디 요새 뭐 면접 준비 말고 딱히 하는 게 없어서 일일 회고에 적을 내용이 없다. 오늘 저녁에 가비아 1차..

정수 삼각형 📌 문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. ⚠️ 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 📋 코드 def solution(triangle): for i in range(1, len(triangle)): for j in range(len..