프로그래머스 카펫 : 완전탐색 (C++)
문제 링크: programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 카펫의 가로 세로 길이를 구하는 문제이다. 가로 길이를 x, 세로 길이를 y라고 하자. 테두리 1줄이 갈색이고, 나머지 안쪽은 노란색이라고 했다. 네 변에 접한 타일(갈색 타일)의 개수는 양변의 길이를 두번씩 더하고 겹치는 모서리를 한번 빼준 값인 2x+2y-4이다. 안쪽의 타일(노란 타일)의 개수는 (x-2)*(y-2)이다. 갈색 타일과 노란색 타일을 더한 ..
알고리즘/프로그래머스
2020. 12. 28. 21:42
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 코드포매터
- 개발
- 다이나믹프로그래밍
- plotly
- 큐
- 카카오추천팀
- MySQL
- 자료구조
- 컴퓨터공학
- sql
- 백준
- 프로그래머스
- Dash
- dash-plotly
- 컴퓨터과학
- 알고리즘
- 코테후기
- 머신러닝
- JS
- 후위표기식
- 자바스크립트
- 우선순위큐
- 동적계획법
- 스택
- 회고
- 리액트
- dfs
- React
- reactjs
- c++
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
글 보관함
반응형