[백준 / C#] 10868. 최솟값 (G1) https://www.acmicpc.net/problem/10868 10868번: 최솟값N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는www.acmicpc.net 세그먼트 트리를 사용해 고난이도 문제를 날로 먹어보자 시리즈(1) 구간별 최솟값 세그먼트 트리를 만들어서 풀면 되는 문제이다. 세그먼트 트리를 만들면 리프 노드는 각각의 입력값이 되고 리프 노드 중 더 작은 값이 리프노드의 상위 노드가 된다. 그렇게 올라가다 보면 루트 노드는 자연스럽게 전체 구간의 최솟값이 된다. 세그먼트 트리를 만들었다면 주어진 구간만 잘 고려하.. [백준 / C#] 1011. Fly me to the Alpha Centauri (G5) 1011번: Fly me to the Alpha Centauri우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행www.acmicpc.net 이 문제의 핵심은 공간이동 한번당 이동거리가 1씩밖에 증감하지 않는다는 것과 이동 횟수만 구하면 된다는 것이다. 첫번째 핵심에서 총 구간이 주어졌을 때, 가장 멀리 이동한 경우를 제외한 이동거리는 대칭 형태가 된다. 즉, 1 2 3 ··· 3 2 1의 형태를 가진다. 이제 남은 구간이 이전 이동거리 또는 현재 이동거리의 대칭 이동거리보다 짧거나 같을 경우만 고려하면 되는데, 여기서 두번째 조건이 도와준다. 우리는 이동 횟.. [백준 / C#, JAVA] 5430. AC (G5) 5430번: AC각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.www.acmicpc.net 문제 설명을 보고 Reverse쓰면 쉬운거 아님? 하고 시작하면 나처럼 된다. 자료구조를 실제로 뒤집지 말고 뒤집어서 작업한 것처럼 보이게 만들자. Reverse를 다 지워도 시간 초과가 된다면 출력을 StringBuilder로 이어 붙혀서 한번에 출력하자. 그래도 시간 초과가 된다면 자료구조를 List로 바꿔서 실행해보자. 이걸 다 어떻게 알았냐면 나도 알고 싶지 않았다... 팁) 제출한 코드를 복사할 때 아래에서부터 긁으면 줄 번호가 복사되지 않는다. using System;using System.Collectio.. 이전 1 2 3 4 5 다음
