전체 글 (88) 썸네일형 리스트형 백준 2669 <직사각형 네개의 합집합의 면적 구하기> skygood95.tistory.com/42 백준 2563 색종이의 수가 100이하이고 흰색도화지 크기가 100이기때문에 완전탐색으로도 가능한 문제이다. 그렇지 않다면 인덱스 트리를 이용해서 풀어야하는 문제이다. 이 문제의 시간 복잡도를 계산한다 skygood95.tistory.com 이 색종이 문제랑 비슷한 유형으로 범위가 짧기 때문에 boolean형 map 이차원 배열을 이용해 체크해주고 후에 계산하는 문제 다만 주의해야 할점은 시작점 x , y 종료점 x, y 점을 입력받으면 1씩 감소시켜 시작점 x부터 종료점 x-1까지, 시작점 y부터 종료점 y-1까지 체크를 해주는게 포인트이다. 이러한 문제는 마찬가지로 범위를 계산해 시간초과가 되지 않는지 확인하는 게 중요하다. 문제 풀이 시작점 x부터 종료점.. 백준 10157 <자리배정> 시뮬레이션 기본 문제. 여기서 고려해야 할 부분은 이미 값을 체크한 부분은 가지 않게 boolean형 visit이차원 배열을 선언해서 이용했으며 관객에게 좌석을 배정할수 없을 경우는 k가 행*열 을 넘은 경우이다 문제 풀이 k값을 입력받아 행*열 을 넘지 않으면 시작한다. count가 k가 될 때까지 계속 이동한다. 이동할 때 방문했거나 범위를 벗어나면 다음 방향으로 이동해준다. count 가 k값이 될 때 그 위치가 범위 안에 존재한다면 출력해주고 아니면 방향만큼 뒤로 갔다가 다음 방향으로 이동 이 분홍색 부분이 3번을 처리 한 부분이다. 전체 코드 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.. 백준 2564 <경비원> 경비원의 위치를 중심으로 나머지 위피의 최솟값을 구하는 문제이다. 간단한 시뮬이기 때문에 문제만 이해하면 구현하기 쉽다. 문제 풀이 경비원의 위치를 구한다 경비원의 위치에서 다른 상점의 위치를 비교한다 값을 계산한다. 전체 코드 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ static int width,height,num,sx,sy,sum; static int count[][]; public static void main(String[] args) throws IOException {.. 이전 1 ··· 13 14 15 16 17 18 19 ··· 30 다음
