본문 바로가기
반응형

백준34

[ 알고리즘 ] 코딩 - 백준 2473 - 세용액.java 문제 링크 www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 문제개요 BOJ 2473 - (자바) 세용액 - 투포인터 두용액이 세개로 늘어난 확장판 so-cute-danu-dev.tistory.com/78 [ 알고리즘 ] 코딩 - 백준 2470 - 두 용액.java 문제 링크 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄.. 2021. 4. 8.
[ 알고리즘 ] 코딩 - 백준 2470 - 두 용액.java 문제 링크 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 개요 백준 - BOJ - 2470번 - (자바) 두용액 - 투 포인터 입력값 : 알칼리 = -1,000,000,000, 산성 = 1,000,000,000 두 용액의 합이 0에 가까운 것을 찾아내는 문제 모든 입력이 알칼리일 수도 있고, 산성일 수도 있다. N : 2이상 100000 이하 로직 Step 01. 모든 용액의 값을 배열에 입력 받는다 Step 02. .. 2021. 4. 8.
[ 알고리즘 ] 코딩 - 백준 13460 - 구슬탈출2.java 문제 링크 www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net * BOJ 13460 - (자바) 구슬 탈출 2 - BFS(너비 우선 탐색), 시뮬레이션 * 세로 크기는 N, 가로 크기는 M * 가장 바깥 행과 열은 모두 막혀 있고, 보드에는 구멍이 하나 * 파란 구슬이 구멍에 들어가면 안 된다. * 중력을 이용해서 이리저리 굴려야 한다. * 왼쪽으로 기울이기, 오른쪽으로 기울이기, 위쪽으로 기울이기,.. 2021. 3. 31.
[ 알고리즘 ] 코딩 - 백준 14499 - 주사위 굴리기.java 문제 링크 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net * 백준 14499번 - (자바) 주사위굴리기 - Gold5 - 시뮬레이션 * 시뮬레이션이다보니 시키는데로 잘 굴리면 된다. * 굴리는 도중에 머리가 상당히 꼬여서 메모장에 잘 정리를 하고 돌렸다. * 각 주사위의 위치 인덱스는 굴리기 직전과 굴리고 난 후 모두 같다 * 1번 인덱스는 무조건 하늘이고 6번 인덱스는 바닥이다.. 2021. 1. 27.
[ 알고리즘 ] 코딩 - 백준 - 1655 - 가운데를 말해요.java 문제 링크 www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net * 백준 - Gold 2 - (자바)가운데를 말해요 - 힙 구조를 가진 우선순위 큐 활용하기 * 실행 시간이 0.1초다. 뭘 하든 빠른걸로 입출력 하자 * step 1 * 중간 값을 기준으로 작은 쪽과 큰 쪽을 나누기 위해 * 힙 구조를 가진 두개의 우선순위 큐를 이용한다 * step 2 * 중간 값을 계속 갱신해가면서 왼쪽 오른쪽 우선순위 큐를 갱신해간다 * step 3.. 2021. 1. 8.
반응형

티스토리툴바