반응형

전체 글 286

MSSQL>페이징 처리

https://technet.microsoft.com/ko-kr/library/gg699618(v=sql.110).aspx OFFSET-FETCH 절은 결과 집합에서 창 또는 페이지로만 결과를 내보낼 수 있는 옵션을 제공합니다. OFFSET-FETCH 절은 ORDER BY 절과만 사용할 수 있습니다. OFFSET { integer_constant | offset_row_count_expression } { ROW | ROWS }쿼리 식에서 행의 반환을 시작하기 전에 건너뛸 행 수를 지정합니다. OFFSET 절의 인수는 0보다 크거나 같은 정수 또는 식일 수 있습니다. ROW와 ROWS를 서로 바꿔 사용할 수 있습니다.FETCH { FIRST|NEXT } { ROW|ROWS } ONLYOFFSET 절을 처..

개발관련/DB 2017.07.04

1475>방 번호

규칙 찾기 https://www.acmicpc.net/problem/1475 와... 문제 이해를 잘못해서 계속 삽질했었다. f52985 11달 전 1좋아요하나의 세트에는 하나의 수만 들어있는게 아니라, "0번부터 9번까지 숫자가 하나씩" 들어있는 것입니다. 11123의 경우는 1이 3개가 필요한데, 각 세트에는 1이 1개밖에 없기때문에 3개의 세트가 필요하고, 이 세개의 세트를 사면 2와 3이 딸려오기 때문에 3개의 세트가 필요합니다. 12345의 경우는 한 세트만 사면 1~5까지의 수가 모두 들어있기 때문에 한 세트만 사도 충분합니다. 문제 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다...

알고리즘/백준 2017.07.01

10250>ACM 호텔

규칙 찾기 htps://www.acmicpc.net/problem/10250 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘..

알고리즘/백준 2017.07.01

2775>부녀회장이 될테야!

규칙 찾기 https://www.acmicpc.net/problem/2775 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a 층의 b 호에 살려면 자신의 아래(a-1)층에 1호부터 b 호까지 사람들의 수의 합만큼 사람들을 데려와 살아야한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정 했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있나를 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층에 i호에는 i명이 산다. 입력 첫 번째 줄에 Tes..

알고리즘/백준 2017.06.30

2217>로프

그리디 알고리즘 https://www.acmicpc.net/problem/2217 문제 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. ..

알고리즘/백준 2017.06.30
반응형