본문 바로가기
반응형

분류 전체보기172

백준 23288번 | 주사위 굴리기 2 - python https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼쪽 위에 있는 칸의 좌표는 (1, 1)이고, 가장 오른쪽 아래에 있는 칸의 좌표는 (N, M)이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 각 면에는 1보다 크.. 2022. 10. 7.
백준 16234번 | 인구 이동 - python 문제 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루 동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은.. 2022. 10. 7.
[11번가] 2022 11Super Talent 전환형 인턴 코딩 테스트 후기 방금 11번가 코딩 테스트를 완료했다. 분명 이전에 시험 친지 얼마 안 된 거 같은데 공고가 올라와서 지원을 했고 모두 시험을 응시하는 방식으로 나도 시험을 칠 수 있는 기회가 주어졌다. 이번 공고는 Baxk-end 직무를 채용하는 공고이고 난 가릴 처지가 아니기 때문에 지원을 했다. 시험은 저번처럼 Codility에서 이루어졌고 시간은 120분, 문제는 총 3문제로 진행이 되었다. 시험 시작은 10시부터인데 신기하게도 데모 테스트도 10시부터 시작이 가능했다. (만약 다음에 시험을 치게 된다면 이 부분을 주의하자) 간단하게 데모 테스트를 진행하고 본 시험을 응시했는데 알고리즘 2문제에 SQL 1문제로 구성이 되어있고 알고리즘은 JAVA, JavaScripts만 사용이 가능했고 SQL 경우에는 SQLit.. 2022. 10. 1.
[라인플러스] LINE PLUS 코딩테스트 후기 22.09.24 오전에 라인 플러스 코딩 테스트를 응시했다. 이번에는 총 150분(2시간 30분) 간 5문제가 출제되었다. 처음 메일을 받아봤을 때, 시간과 문제 수를 보고 약간 의아해했다.. 어? 잘하면 쉬울지도 모르겠는데?라는 생각을 했지만 그건 언제나 나의 착각이었다. 이번에 문제를 내면서 바뀐 거는 함수의 변수 타입 힌트가 들어갔다는 거? 문제는 1번의 경우에는 배열 관련 문제인데 리스트의 크기를 측정하는 비교적 간단한 문제라는 느낌을 받았다. 나 겨우에는 딕셔너리를 활용하여 문제를 풀어나가니 테스트 케이스 부분은 빠르게 해결되었다. 2변의 경우에는 문자열 관련 내용인데 정규식을 활용하면 문제를 해결할 수 있을 것이다. 그러나 나는 시험 중에는 정규식을 생각하지 못해 하드코딩으로 문제를 풀어 나갔.. 2022. 9. 27.
[카카오] 2023 KAKAO BLIND RECRUITMENT(카카오 코딩 테스트) 후기 2023 KAKAO BLIND RECRUITMENT를 응시했다. 오전에 라인 플러스 코테를 치면서 떠나가 버린 정신줄을 잡으며 시험에 응시하기 위해 준비를 했다. 이번에는 작년과 다르게 7문제가 아닌 8문제라 이상하다 생각했는데 알고 보니 지원 분야를 선택하는 것이 문제로 인식된 것이다. 시간은 이전과 같이 총 5시간이 주어졌고 문제는 총 7문제로 구성되었다. 이번에는 문제 내용 자체가 이해하는데 어려움이 있다고 느껴질 만큼 개인적으로 난해하게 적혀있다고 생각된다. 주변 이야기를 들어보니 문제 이해를 잘 했으면 풀이는 쉬웠을 것이라는 이야기가 있는 것을 보니 알고리즘 난이도보다는 문제 해결 역량을 보다 중점적으로 보려고 하지 않았나 생각된다. 나는 언제나 코딩 응애라 2문제 밖에 제출하지 못했다. 다른 .. 2022. 9. 27.
2022 우리 코딩 페스티벌 본선 후기 오늘 우리 코딩 페스티벌 본선을 치르러 부산으로 가게 되었다. 이전 예선에서 시험을 그렇게 잘 치지 못해서 예선 탈락하지 않을까라는 생각에 큰 기대를 하지 않았는데 운이 좋게도 165명 안에 들어서 시험을 볼 자격을 얻게 되었다. 필자는 울산에 거주하고 있어서 가장 가까운 부산 YBM으로 신청해서 시험을 치기로 했다. 이전에 다우기술 시험에 대한 고민을 한다고 다우기술 시험을 신청했다가 담당자분께 얘기해서 다시 시험을 신청할 수 있었다. 가서 시험도 치고 지인짜 운이 억수로 좋게 잘하면 상금도 받을 수 있어서 엄청 좋은 기회지만 가장 큰 부담은 부산 서면까지 가는 길이다... 예선 때 시험을 치러 가는데 중간에 진짜 그냥 치지 말까라는 생각이 들 정도로 교통이 썩 좋지 못하다 가난한 취준생 중생은 시내버.. 2022. 9. 18.
백준 1107번 | 리모컨 - python https://www.acmicpc.net/problem/1107 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오. 수빈이가 지금 보고 있는 채널은 100번이다. 입력 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤.. 2022. 9. 15.
[다우기술] 필기전형(기술력 진단)을 포기하다. 다우기술 DevOps 신입 서류를 합격했다. COS Pro 형식으로 코딩 테스트를 진행하여 YBM에서 특별시험을 신청하고 시험을 치러가는 방식으로 필기전형을 진행한다. 메일이 오고 난 뒤 시험을 신청하러 들어갔는데 분명 총 3 곳에서 시험이 시행되는데 신촌 외에는 다 마감이 된 듯하다. 엄청 빠르게 마감이 된 것 같아 신촌을 신청했는데 시험이 중복으로 신청되어있다고 하여 취소하고 등록을 하라는 안내 창만 떴다. 이번에 운이 좋게 우리 코딩 페스티벌 예선을 통과하여 시험을 신청했는데 이게 중복이라 안되는 거였다. 이 문제를 발견하고 다우기술에 전화해 보니 우코페 시험을 취소하고 다우기술 시험 이후에 다시 신청하면 된다는 연락을 받았다. 그래도 불안한 마음에 YBM 쪽으로도 문의를 넣어 확인해 보고 관리자분.. 2022. 9. 15.
[백준 14503번 | 삼성 SW 역량 테스트 기출] 로봇 청소기 - python 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음과.. 2022. 9. 14.
반응형

티스토리툴바