조용하지않는개발Blog

https://www.acmicpc.net/problem/3425 3425번: 고스택 각각의 입력값에 대해서, 해당하는 프로그램을 수행한 뒤, 출력값을 출력하면 된다. 출력값이란 스택에 저장되어 있는 숫자이다. 만약, 프로그램 에러가 발생하거나, 모든 수행이 종료됐을 때 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 고스택이라는 10가지의 조건을 잘 맞춰서 문제를 풀면 되는 문제이다. 여기에서 핵심은 ERROR를 어떻게 발견하고 추출하냐 문제인듯하다. 합이 10의 9승을 넘어가는 경우 0으로 나누는 경우 합칠것이 2개 이상이 아닌경우 추가할경우 1개이상이 아닌 경우 마지막에 리스트가 1개 이상인 경우 이렇게만 잘 조심해서 문제를 풀면 쉽게 풀수 있는 문제이다. import java..

https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 간단한 BFS문제에 홍수가 추가된 문제이다. 처음에는 어떻게 접근을 해야하는지 조차 이해를 못해서 다른사람들이 코드를 보았다. 다른 사람들의 코드를 보니 홍수를 한번 움직이고 이후 고슴도치를 움직이게 하며, 그때 고슴도치 움직인 위치는 홍수가 와도 결국에 움직일수 있기에 무시하는 형식으로 코드가 작성되어있었다. 나역시 이를 참고하여 문제를 풀었다. import java..

https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 오랜만에 다시 문제를 풀다보니 구현 문제를 풀어보게 되었다. 조건을 맞춰서 잘 구현만 하면 통과할 수 있는 문제이다. 1. 먼저 학생들을 사진 틀에 다 넣어둔다. 2. 다 넣었다면 추천 횟수가 적은 학생을 삭제하고 그 자리에 추가하면 된다. 그러나 횟수가 같은 경우, 가장 오래된 사진을 삭제하면 된다. 이를 위해서 구조체를 하나 만들어서 문제를 해..

https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 문제를 가볍게 생각하고 푼다면 dfs로 풀면 되겠다는 생각을 하게 된다. 하지만 여기서 함정은 다시 돌아 올수있다는 점과 다른곳에서 돌아와 위치를 더 빠르게 오는 경우도 있다. 이를 해결하기 위해서 DP를 활용하면 시간초과를 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; impor..

https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 풀이 문제를 보았을 때 알 수 있는 힌트 n이 포함될수 있는 좋은 구간을 전부 다! 찾는 문제이다. 단순하게 브루트포스로 풀수있겠다 싶은 문제였다. 그렇기 위해서는 먼저 집합으로 정해진 구간을 정렬해 준다. 이후 n이 포함 되는 구간을 찾는다. 여기서 포함 되는 구간이 끝인 경우와 처음인 경우가 있기에 이를 고려해줘야한다. 안그러면 틀리는 경우가 있을 것이다. 구간을 찾았다면 n을 포함 할 수 있는 모든 경우의 수를 2중 반복문으로 돌려보면 된다. import sys input = sys.stdin.read..

코딩 테스트 문제를 유출하는 것은 절대 해서는 안되는 일이기에 문제 유형과 어떤 식 이였는지만 작성하여 나중에 어떻게 풀었는지, 어떤 유형이 많이 나오는지 알기 위해서 작성하였습니다. 또한 이정도의 유형도 문제가 된다면 삭제 하겠습니다. 문제 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번 조건 : 토네이도 형식은 좌하우상 순으로 ..