반응형 코딩테스트52 백준 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. 백준 1107번 | 리모컨 - python https://www.acmicpc.net/problem/1107 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오. 수빈이가 지금 보고 있는 채널은 100번이다. 입력 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤.. 2022. 9. 15. [백준 15686번 | 삼성 SW 역량 테스트 기출] 치킨 배달 - python https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로.. 2022. 9. 1. [11번가] 코딩테스트 후기 저번주에 시험을 치고 지금 쓰는 늦은 코테 후기이다. 우선 나는 서비스 개발 직무에 지원을 했다. 서류 접수 마감하는 주의 토요일에 실시 되었는데 좋았던 점은 오후에 시험을 쳤다는 것이다. 전날에 조금 놀아도 될 정도..? 그래서 전날에 좀 여유를 가지며 늦잠을 자기도 하면서 시험에 대한 준비를 진행했다 11번가는 이전에도 그랬던거 같은데 코딜리티(Codility)에서 코딩테스트를 치루는데 대부분의 기업이 프로그래머스에서 진행해서 대부분의 취준생이 프로그래머스에 익숙하므로 코딜리티도 한 번 접해보는 것도 좋은 기회가 될 거같다 시험의 경우에는 따로 캠을 키거나 하지 않는 카카오 방식의 코딩테스트가 이어졌다 문제는 총 4문제로 알고리즘 2문제 Spring 1문제 SQL 1문제 가 출제 되었다 알고리.. 2022. 8. 18. 플로이드-와샬 알고리즘 해당 알고리즘은 그래프 이론에서 착안된 이론 중 하나로써 반의 가중치가 양수 뿐만 아니라 음수인 경우의 가중치를 가지는 이동 경로에서도 사용할 수 있어 이를 통해 최단 경로를 찾는 알고리즘이다. 플로이드-와샬 알고리즘 자체는 경로를 반환하지 않지만 약간의 수정 작업을 거친다면 경로까지 반환할 수 있는 알고리즘을 만들 수 있다. 해당 알고리즘 같은 경우는 각 꼭지점 쌍을 지나는 그래프의 모든 경로를 비교하기 때문에 3개의 중첩 for문이 사용된다. -> 이 때문에 시간복잡도가 O(n^3)이다. 기본적으로 ShortPath{최단거리}(I, J, 0) = w(i, j) 이고, 이를 재귀적으로 이용할 경우, ShortPath(i,. J, k) = mininum(ShortPath(i, J, k - 1).. 2022. 8. 9. [현대오토에버] 코딩테스트 후기 이번 현대오토에버 서류를 운좋게 합격하여 코딩테스트를 볼 수 있는 기회를 가지게 되었다. 현대 계열사는 이제 프로그래머스가 아닌 자체 코딩플랫폼인 소프티어를 이용해 시험을 치르려는 경향이 있는 것 같다. (아마 돈을 아끼는 것과 코테와 관련한 데이터를 수집하여 현대 SW 역량을 강화하려는 거 같다.) 이번 시험은 총 3문제가 출제 되었고 약 180분의 시간을 주어졌다. 이마트 시험과 겹쳐서 하나만 선택해야되나 고민을 했지만 다행히 오토에버는 입실시간에 대한 제한이 없어서 프리하게 들어가 시험을 칠 수 있었다. 시험 문제의 경우에는 투포인터와 DP 인데 하나는 기억이 잘 나지 않는다. 문제 자체는 역시 크게 어렵진 않았지만, 제출후 채점 시스템이 없어 내가 엣지 케이스에 대해서도 잘 대응 했는가에 대한 건.. 2022. 8. 7. [이마트] SSAFY 특별전형 코딩 테스트 후기 이마트 SSAFY 전형이라는 좋은 기회가 생겨서 시험을 치르게 되었다. 처음 메일을 받았을 때, 12문제에 160분이라는 안내와 테스트를 진행하면서 알고리즘, SQL, 객관식, 서술형 이렇게 다 나오는 줄 알고 두려움에 떨고 있었다. 게을러서 매일 미루고 있는 CS 공부를 하고 있지 않아 이번에도 쉽지 않은 것이 되겠구나... 이번 신세계 계열사의 첫 시험이라 나에게 어떠한 시험 데이터도 있지 않은 것도 걱정의 대상이었다. 불안한 마음을 가지고 시험을 진행했는데, 예상과는 다른게 알고리즘 1, SQL 1, 객관식 10 문제가 출제되었다. 알고리즘과 SQL의 경우에는 기본적인 지식이 있으면 모두 해낼 수 있는 수준으로 나와서 무난하게 문제를 해결해나갔다. 이렇게 행복 회로를 돌리고 있다가 객관식을 맞이하면.. 2022. 8. 7. 이전 1 2 3 4 5 6 다음 반응형
