Language 검색 결과

423 개의 검색 결과가 있습니다.

Language/C++

[codility]Dominator

https://app.codility.com/programmers/lessons/8-leader/dominator/ Dominator coding task - Learn to Code - Codility app.codility.com 코딜리티 Lesson 8 문제 StoneWallDominator을 풀어보았습니다 주어진 배열에서 갯수가 절반이상인 수의 index중 아무거나를 return하는 문제였습니다 저는 절반이상인 수 즉 Leader를 구하는 알고리즘에서 index만 중간에 뽑는 idx변수를 써서 풀었습니다

2019. 5. 12. 15:14

Language/C++

[codility]StoneWall

https://app.codility.com/programmers/lessons/7-stacks_and_queues/stone_wall/ StoneWall coding task - Learn to Code - Codility app.codility.com 코딜리티 Lesson 7 문제 StoneWall을 풀어보았습니다 주어진 S가 제대로 된 괄호 집합인지 묻는 문제 였습니다 쌓을 벽돌이 이전 벽돌보다 크면 count를 합니다 쌓을 벽돌이 이전벽돌보다 작으면 쌓을 벽돌보다 작은 벽돌이 나올때까지 큰 이전 벽돌을 없앱니다.

2019. 5. 12. 07:32

Language/C++

[BAEKJOON]15686 치킨 배달

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net

2019. 4. 12. 00:38

Language/C++

[BAEKJOON]14500 테트로미노

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 꼭짓점끼리 연결되어 있어야 한다. 즉, 변과 꼭짓점이 맞닿아있으면 안된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 www.acmicpc.net 테트로미노로 만들 수 있는 블록 19개를 char형 배열로 만들었습니다

2019. 4. 11. 17:12

Language/C++

[BAEKJOON]2167 2차원 배열의 합

https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 K(1 ≤ K ≤ 10,000)가 주어진다. 다음 K개의 줄에는 네 개의 정수로 i, j, x, y가 주어진다(i ≤ x, j ≤ y). www.acmicpc.net

2019. 3. 31. 22:56

Language/C++

[BAEKJOON]2846 오르막길

https://www.acmicpc.net/problem/2846 2846번: 오르막길 문제 상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르막길의 크기를 구하려고 한다. 측정한 높이는 길이가 N인 수열로 나타낼 수 있다. 여기서 오르막길은 적어도 2개의 수로 이루어진 높이가 증가하는 부분 수열이다. 오르막길의 크기는 부분 수열의 첫 번째 숫자와 마지막 숫자의 차이이다. 예를 들어, 높이가 다음과 같은 www.acmicpc.net

2019. 3. 31. 19:50