본문 바로가기

algorithm/Baekjoon32

[백준] 2075.N번째 큰 수 (java) / 시뮬레이션? @시뮬레이션? / 26m 시간과 메모리가 터지지 않을까 걱정돼서 그냥 무작정 풀면 안 될 것 같아서 고민 좀 하고 풀었다. 무난한 문제였음! 문제 링크 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 생각의 흐름 1. 중복되는 값이 없으므로, 처음에는 그냥 int형 배열을 만들어서 거기 index에 맞게 넣고, 끝부터 탐색하면서 0이 아닌 수 중 N번째 값을 찾아볼까 했는데 (사실 애초에 말도 안되지만) 값 범위가 20억이길래 바로 포기 2. 한 줄씩.. 2020. 3. 13.
[백준] 17779.게리맨더링2 (java) / BackTracking, DFS, 시뮬레이션, 완전탐색 @BackTracking, DFS, 시뮬레이션, 완전탐색 / 4h 이상 (디버깅만 3시간 한 듯) SWEA 2105.디저트 카페 ( 포스팅 ) 와 비슷한 문제처럼 보여서 쉽겠거니 하고 풀었는데, 테케조차 계속 틀리게 나와서 디버깅하느라 너무 힘들었다..ㅠ 풀고나서 다시 보니 너무 어렵게 생각했던 것 같다. 그래도 백트래킹 공부하기에는 좋은 문제인 듯.. 문제 링크 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정.. 2020. 3. 8.
[백준] 17825.주사위 윷놀이 (java) / 시뮬레이션 @시뮬레이션 / 1h 13m (필기 13m, 디버깅 34m) 2019년 하반기 삼성전자(ce/im부문) 코딩테스트 2번 문제였다. 익숙한 문제 스타일이 아니고 + 도대체 이건 뭐지 싶은 그림 덕에 멘붕오기 딱 좋은 문제다. 실제로 시험장에서 멘붕와서 못 풀었던 문제. 12월에 배워서 풀었고, 이번에 다시 한 번 풀었다. 방법을 알면 쉽게 풀 수 있는 문제지만, 그 방법을 떠올리기가 생각보다 까다로운 것 같다. 문제 링크 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 가장 처음에는 시작에 말 4개가 있다. 말은 게임판에 적힌 화살표의 방향대로만 이동할 수 있다. 파란색 칸에서 말이 이동을 시작하는 경우.. 2020. 2. 26.
[백준] 14503.로봇 청소기 (java) / 시뮬레이션 @시뮬레이션 / 1h 3m (필기 13m 포함) 약간 까다로운 시뮬레이션 문제였다(문제의 단어 의미가 헷갈려서..) 처음에는 답이 안 나왔는데, 디버깅을 꼼꼼하게 해서 금방 해결했다! 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진.. 2020. 2. 26.
[백준] 17070.파이프 옮기기 (java) / DP @DP / 36m 쉬운 dp 문제인데, 생각을 잘못 해서 10분정도 헤맸다. dp를 처음 공부할 때 좋은 문제. 문제 링크 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 www.acmicpc.net .. 2020. 2. 26.

티스토리툴바