조용하지않는개발Blog

코딩 테스트 문제를 유출하는 것은 절대 해서는 안되는 일이기에 문제 유형과 어떤 식 이였는지만 작성하여 나중에 어떻게 풀었는지, 어떤 유형이 많이 나오는지 알기 위해서 작성하였습니다. 또한 이정도의 유형도 문제가 된다면 삭제 하겠습니다. 문제 4문제 (알고리즘 4문제) 시간: 2시간 30분 난이도: 2~3 1번 문제: 구현 문제 , 2레벨 2번 문제: 재귀,브루트포스, 2레벨 3번 문제: 트라이, dp 문제, 3레벨 4번 문제: 유니온-파인드 문제, 3레벨 3번문제를 재귀로 풀어서 아마 시간초과가 날것이다. 4문제 제출 3솔일듯하다.

코딩 테스트 문제를 유출하는 것은 절대 해서는 안되는 일이기에 문제 유형과 어떤 식 이였는지만 작성하여 나중에 어떻게 풀었는지, 어떤 유형이 많이 나오는지 알기 위해서 작성하였습니다. 또한 이정도의 유형도 문제가 된다면 삭제 하겠습니다. 문제 수 : 4문제 (알고리즘 4문제) 시간: 2시간 난이도: 2~3 1번 문제: 구현 문제 레벨 1 2번 문제: dfs 문제, 레벨 2 3번 문제: 그리디, 레벨 3 4번 문제: dp, 레벨 2.5 3번문제를 제외하고 나머지는 다 풀었다..

코딩 테스트 문제를 유출하는 것은 절대 해서는 안되는 일이기에 문제 유형과 어떤 식 이였는지만 작성하여 나중에 어떻게 풀었는지, 어떤 유형이 많이 나오는지 알기 위해서 작성하였습니다. 또한 이정도의 유형도 문제가 된다면 삭제 하겠습니다. 문제 수 : 4문제 (알고리즘 3문제, SQL문 1문제) 시간: 2시간 난이도: 2~3 1번 문제: 정렬, 단순 구현 레벨 1 2번 문제: DFS/BFS 정렬, 레벨 2 3번 문제: DP, 레벨 3 4번 문제: SQL, 내부조인,서브쿼리, 레벨 3 3번문제를 제외하고 풀었다. 3솔로 무난하게 통과하였다.

https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 일자와 금액이 담아 있는 리스트를 만들고 뒤에서 부터 계산하는 식으로 풀면 쉽게 풀 수 있다. 먼저 값을 초과하는 것을 0으로 변경 시키는 작업을 해주었다. 굳이 안해도 될 수 있지만 오류가 날수 있을것이라고 판단하여 없애주었다. 이후 뒤에서부터 현재값+이후 시간 값과 이전 값을 비교해서 큰값을 현재 값에 넣어 주면서 진행하면..

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 두가지 조건을 고려해서 문제를 풀면된다. 처음에 전체 모레의 양을 계산한다. 가운데 칸부터 토네이도 형식으로 이동한다. 이동할때 주변에 모래를 뿌려주면서 이동한다. 이후 안에 남은 모레를 계산해서 전체 모레를 빼고 남은 값이 답이 된다. 2번과 3번 각자 구현하고 합치면 된다. 2번 조건 : 토네이도 형식은 좌하우상 순으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 보았을때 알수있는 힌트 dfs로 방문 유무를 계산하며 끝까지 도착한 경우만을 list에 담는 형식으로 진행한다. 끝까지 가는 경우가 몇가지 나오는데 그중에서 정렬을 하여 알파벳 순서로 정렬 되는 것을 출력하면 되는 문제이다. 단순하지만 리스트와 방문을 했다 안했다 하는 방식으로 푸는 문제라 고민이 조금 필요한 문제이다. import java.util.*; class Solution {..

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 문제를 보았을때 핵심으로 보아야할 것이 몇가지가 존재한다. 1. 정렬된 두 묶음의 숫자 카드가 존재함. 2. 두 묶음을 합치면 한 묶음이 되는데 두 묶음의 합이 된다. 3. 이렇게 여러개의 묶음을 합치면 합의 증가하게 된다. 4. 이때 최소한 몇 번의 비교가 필요한지 구하여라. 간단하게 접근하면 최소인 값 두개를 묶고 정렬을 하고 다시 최소인..

https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 문제를 보면 예산을 분배하는데 최대로 분배하는 방법을 구하는 문제이다. 2가지 조건을 고려해서 계산을 진행해야한다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그래도 배정한다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산 요청에는 모두 상한액을 배정한다. 상한액 이하의 예산 요청에 대해서는 요..

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 이러한 구현 문제는 완벽하게 구현만 하면 된다. 그전에 설계를 위해 조건을 잘 찾고 어떤 자료형을 쓸 것 인지 잘 파악하는 것도 중요하다. 처음에 문제를 읽고 이해하는데 시간이 많이 걸렸다. 하지만 조건은 간단하였다. 벨트와 로봇이 있고 벨트는 해번 한번 움직이고 로봇을 위에 올라가서 앞으로 전진할수있다는 것! 이제 조건을 정리 하였다..

https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 두개의 선거구로 나누어져야하고 2개이상으로 나누어지거나 선거구가 하나인 경우는 -1로 만들기만 하면 된다. 또한 그 둘의 차이가 최소인 값을 찾기위해 반복해서 돌리면 결과가 나온다! 조금 코드 짜는데 어려울수있지만 이해하면서 풀다보면 풀 수 있다. package baekjoon17471; import java.io.BufferedReader; import java.io.Inpu..