본문 바로가기

전체 글498

[알고리즘 공부] 미로 탈출 미로 탈출 유형 : BFS 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 아무개는 NxM 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야한다. 아무개의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0, 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 아무개가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. 입력조건 첫째 줄에 두 정수 N, M (4= m: continue # 해당 칸이 벽인 경우 건너.. 2024. 3. 28.
[기업 지원 후기] 2024 한전 KDN 청년 인턴 지원 후기 (1) 2024년 한전 KDN 청년 인턴 지원 후기   2024년 상반기, 한전 KDN 청년 인턴 지원후기에 대한 글입니다. 먼저 한전 KDN은 ICT 공기업으로서 이번 인턴 채용에서는 사무, 기술직으로는 전기, 전산, 통신일반을 모집하고 있습니다. 이에 따라서 저는 연구와 이론을 넘어서 실제 현장을 체험하고 싶어 이번 인턴 채용에 지원하게 되었습니다.   전형 절차는 1차 (서류) 그리고 2차 (자소서)만으로 진행이 되며 채용 시, 5월 2일부터 11월 1일까지 근무를 하게 됩니다. 그리고 예비 합격자 운영 기간이 5월부터 8월까지 진행되어 별도 문자가 안내되니 이점도 참고하시길 바랍니다.   입사 지원서를 작성하실 때에는 꼭 영어 성적 환산 표 및 자격증 점수 환산표 등 글 하단의 채용 지원 홈페.. 2024. 3. 28.
[SKT FLY AI 4기] Epilogue : SKT FLY AI 4기.. 그 후 이야기 SKT FLY AI 그 이후는?   벌써 2월 29일 이후, 한 달이라는 시간이 지나갔습니다. 프로그램이 끝나기 무섭게 상반기 채용 공고가 시작되었기 때문에 밀린 코딩 테스트 공부를 하랴, 포트폴리오를 작성하랴 등등 끝나도 끝난게 아닌 것처럼 많은 일들이 쏟아졌습니다. 최종 수료식 이후에 저희 팀은 담당 교수님과 함께 저희가 수행했던 프로젝트를 바탕으로 논문에 대한 초안을 수료식 다음날부터 뚝딱 만들어서 담당 교수님의 첨삭을 받고 논문 작성을 완료하였습니다. 지금은 투고가 완료된 상태이고 향후 심사를 거쳐서 게재될 예정입니다. 비록 프로젝트 부문에서 수상은 못했지만 저희의 한 달간의 노력을 논문이라도 남겨서 '결과 없는 노력'이 되지 않기 위해 분주하게 움직였던 것 같습니다. * 수상을 못하셨더라도 낙심.. 2024. 3. 26.
[알고리즘 공부] 음료수 얼려 먹기 음료수 얼려 먹기 유형 : DFS 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규칙 NxM 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때, 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력 조건 첫 번째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 조어진다. (1 2024. 3. 24.
[알고리즘 공부] 게임 개발 게임 개발 유형 : 구현 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ ★ 규칙 첫째 줄에 맴의 세로 크기 N과 가로 크기 M을 공백으로 구분하여 입력한다. (3 2024. 3. 24.
[기업 지원 후기] 2024 KT SW 지원 후기 (1) 2024년 KT SW 지원 후기  2024년 상반기, 이번에는 KT 지원 후기에 대한 글입니다. 이번 채용에서도 대졸과 신입 석사에 대한 채용을 따로 모집하게 되는 데, 신입 석사의 경우는 1차에 끝나는게 아니라, N차까지 공고가 올라오기 때문에 이점을 유의하시길 바랍니다. 아무튼 저는 석사 지원에서는 제가 자신있는 부분이 연관이 없기 때문에 일단은 이와 관련하여 대졸 신입으로 지원하게 되었습니다. 그 중에서도 SW개발 부문에서 제가 연구했던 분야가 맞는 부분이 있기 때문에 해당 직군으로 지원을 하게 되었습니다.   KT 같은 경우는 일단 포트폴리오를 제출하는 부분이 따로 없었기 때문에 일단은 포트폴리오는 넘어가기로 하고, 문항 부문을 간략하게 살펴보도록 하겠습니다.  1 문항 : 지원한 분야와 관련된 .. 2024. 3. 23.
[알고리즘 공부] 왕실의 나이트 왕실의 나이트 유형 : 구현 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 문제 & 규칙 행복 왕국의 왕실 정원은 체스판과 같은 8x8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 수평으로 두 칸 이동한 뒤에는 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에는 수평으로 한 칸 이동하기 이처럼 8x8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출.. 2024. 3. 22.
[알고리즘 공부] 시각 시 각 유형 : 구현 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 문제 & 규칙 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00분 03초 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다. 00시 02분 55초 01시 27분 45초 조 건 입력 조건 : 첫째줄에 N이 입력된다. (0 2024. 3. 22.
[알고리즘 공부] 1이 될 때까지 1이 될 때까지 유형 : 그리디 알고리즘 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규 칙 어떠한 수 N이 1이 될 때까지의 다음 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있다. N에서 1을 뺀다. N을 K로 나눈다. 문 제 N과 K가 주어질 때, N이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 조 건 첫째 줄에 N(2 2024. 3. 20.
[알고리즘 공부] 숫자 카드 게임 숫자 카드 게임 유형 : 그리디 알고리즘 출처 : 이것이 취업을 위한 코딩 테스트다. with Python 프로그램 언어 : Python 난이도 : ★ 규 칙 숫자가 쓰인 카드들이 N x M 형태로 놓여있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 한다. 문 제 카드들이 NxM 형태로 놓여 있을 대, 게임의 룰에 맞게 카드를 뽑는 프로그램을 만드시오. 조 건 첫째 줄에 숫자 카드들이 놓인 .. 2024. 3. 20.
반응형

티스토리툴바