lazylazylazylazylazylazylazylazy

https://www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net 구간별 최댓값인덱스 세그먼트 트리를 만들어서 풀었습니다. 주어진 시야를 이용하여 구간 범위를 정해주었고 그 구간내의 최댓값인덱스를 반환받아 배열에 넣어 출력해줬습니다. HTML 삽입 미리보기할 수 없는 소스

https://www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 요새 세그먼트 트리만 풀고있는데 좋은 문제를 발견하여 풀이를 공유합니다! 전형적인 세그먼트트리 문제입니다. i와 k가 주어진다면 A[i]~A[k] 범위에서 순서에 상관없이 범위내의 숫자가 존재하는지 물어보는 문제입니다! 혼자 처음에는 어떻게 풀어야하나 고민을 많이 했습니다. 머지소트트리 문제처럼 각 노드의 부모를 노드끼리 리스트로 만들어서 확인할려했지만..

www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ---------------------------------------------------------------------------------------------------------------- 주어진 행동양식 차례대로 탐색을 진행하기때문에 dfs로 풀었습니다. 저도 예제2가 출력값으로 20이 자꾸 나와서 고생했는데 예측할만한 이유가 있었습니다. 1. 셋째줄부터 주어지는 입력값 1을 빈칸이지만 청소를 ..

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net -문제- -입력- 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. 각 줄에는 각 행의 첫 번째 열부터 N번째 열까지 N개의 높이 정보를 나타내는 자연수가 빈 칸을 사이에 두고 입력된다. 높이는 1이상 10..

https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 문제가 길어서 걱정했지만 막상 절대값 구하는 문제다! 라이브러리 사용해서 풀까생각했지만 원시코딩? 이렇게 하고싶어서 아무생각없이 자료형을 int형을 사용했다가 큰 코가 다쳤다.. 범위를 보고 long로 고치자마자 맞았습니다 늘 범위를 보고 자료형을 생각하는 습관을 들여야겠습니다! ps. 오랜만에 하는 코딩+ 글쓰기라 많이 어색하네요 ㅎㅎㅎ;;;앞으로 꾸준한 업로드와 다른 카테고리 글도 많이 쓸게요 늘 감사합니다..

https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 문제가 길어서 걱정했지만 막상 절대값 구하는 문제다! 라이브러리 사용해서 풀까생각했지만 원시코딩? 이렇게 하고싶어서 아무생각없이 자료형을 int형을 사용했다가 큰 코가 다쳤다.. 범위를 보고 long로 고치자마자 맞았습니다 늘 범위를 보고 자료형을 생각하는 습관을 들여야겠습니다! ps. 오랜만에 하는 코딩+ 글쓰기라 많이 어색하네요 ㅎㅎㅎ;;;앞으로 꾸준한 업로드와 다른 카테고리 글도 많이 쓸게요 늘 감사합니다..

https://www.acmicpc.net/problem/15439 15439번: Vera and Outfits Vera owns N tops and N pants. The i-th top and i-th pants have colour i, for 1 ≤ i ≤ N, where all N colours are different from each other. An outfit consists of one top and one pants. Vera likes outfits where the top and pants are not the same colour. www.acmicpc.net 수능 2등급 맞았던 실력으로 쉽게 해석하면 1줄 요약이 가능하다 ~~ 바로 베라는 N개의 하의와 바지가 있는데 색은 다 ..

https://www.acmicpc.net/problem/14652 14652번: 나는 행복합니다~ 첫째 줄에 관중석의 크기를 나타내는 N, M과 잃어버린 관중석 번호를 나타내는 K가 주어진다. (1