본문 바로가기

알고리즘54

[네이버 파이낸셜] NAVER FINANCIAL 코딩테스트 후기 현대오토에버랑 같은 날 시험을 쳤지만, 결과 발표는 엄청 빠르게 나왔다. 한 3일 정도 걸린 듯?? 네파 경우에는 내가 프론트엔드를 지원해서 Javascript만 사용할 수 있었는데 이를 위해 남은 시간동안 Javascript로 문제 푸는 연습을 지속적으로 했다. 문제는 총 3문제로 출제 되었으며 하나는 공항 탑승 수속을 밟는 상황에서 같은 날에는 같은 브랜드의 항공사 비행기만 띄울 수 있어 이를 둘 수 있는 날짜를 출력하는 문제였다 내 생각에는 아마 이 문제를 DP로 푼거 같은데.. 다음은 계좌정보가 주어지고 해당 계좌 이름이 주어진 조건에 맞는 것인지 판단하고 모든 조건을 만족하는 계좌의 수를 출력하는 문제였다. 이건 그냥 몸풀기 같은 문제 같은 느낌이어서 호로록 풀려고 했는데 Java.. 2022. 12. 23.

백준 2565번 | 전깃줄 - python https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는.. 2022. 12. 8.

백준 1644번 | 소수의 연속합 - python https://www.acmicpc.net/submit/1644/51908100 로그인 www.acmicpc.net 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 소수는 반드시 한 번만 덧셈에 사용될 수 있기 때문에, 3+5+5+7과 같은 표현도 적합하지 않다. 자연수가 주어졌을 때, 이 자연수를 연.. 2022. 11. 20.

백준 1197번 | 최소 스패닝 트리 - python https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는.. 2022. 11. 20.

백준 1647번 | 도시 분할 계획 - python https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 마을의 이장은 마을을 두 개의.. 2022. 11. 20.

백준 1244번 | 스위치 켜고 끄기 - python https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다. .. 2022. 11. 9.

백준 13305번 | 주유소 - python https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크.. 2022. 11. 9.

백준 1007번 | 벡터 매칭 - python https://www.acmicpc.net/problem/1007 1007번: 벡터 매칭 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속 www.acmicpc.net 문제 평면 상에 N개의 점이 찍혀있고, 그 점을 집합 P라고 하자. 집합 P의 벡터 매칭은 벡터의 집합인데, 모든 벡터는 집합 P의 한 점에서 시작해서, 또 다른 점에서 끝나는 벡터의 집합이다. 또, P에 속하는 모든 점은 한 번씩 쓰여야 한다. 벡터 매칭에 있는 벡터의 개수는 P에 있는 점의 절반이다. 평면 상의 점이 주어졌을 때, 집합 P의 벡터 매칭에 있는 벡터의 합의 길이의 최솟값.. 2022. 11. 8.

[신한투자증권] 코딩테스트 후기 이번에 운이 좋아 신투증 역검을 통과하게 되었다. 이전에는 매번 서류에서 끝났는데 첫 서류 통과에 면접까지 직행이라니.. 이번 면접이 있는 중간에 코딩테스트를 진행하면서 면접때 참고 자료로 쓸려는 모양이다. 코테가 당락에 영향을 미치는지에 대해서는 의문이 있지만 일단 주어진 과정에 열심히 해야하기에 열심히 준비했다. 코딩테스트는 프로그래머스를 통해 진행이 되었는데 120분에 5문제가 충제 된다고 했다. 문제는 알고리즘 4문제, SQL 1문제로 출제가 되었다. 안내를 받고 예상하기로는 백준 기준 실버 수준 정도의 문제가 출제되지 않을까라는 생각을 했다. 시험 날이 되고 문제를 풀어보니 난이도는 높다고는 느껴지지 않았고 제출 후 테스트케이스도 주어져서 꽤 괜찮은 시험으로 느껴졌다. 필자는 한 문제에 대해서 .. 2022. 11. 7.

이전 1 2 3 4 5 6 다음

티스토리툴바