본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 16600 : Contemporary Art https://www.acmicpc.net/problem/16600 16600번: Contemporary Art At the Van Abbemuseum of modern and contemporary art in Eindhoven, we always look to present our muses in the most interesting way possible. Sometimes we have our work cut out for us. Today we are exploring whether we can modify one of our perfectly-square www.acmicpc.net 간단한 산수문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정사각형의 넓이를 입력할 double형 변수 squar..
(C++) - 백준(BOJ) 14938 : 서강그라운드 https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net dijkstram로 해결한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 지역 개수 n, 수색 범위 m, i번 지역까지의 거리를 저장할 일차원 배열 dist, item정보를 입력받을 일차원 배열 items, 답을 출력할 ans, graph정보를 입력할 vector형 변수 graph를 선언해줍니다. 이후 적절히 입력해줍니다. 📔 풀이과정 시작점으로부터 최단거리로 어떤 지역으로 갔을 때 m이하의 거리라면 ..
(C++) - 백준(BOJ) 17831 : 대기업 승범이네 https://www.acmicpc.net/problem/17831 17831번: 대기업 승범이네 첫 번째 줄에 판매원들의 수 N(2 ≤ N ≤ 200,000)이 주어진다. 판매원들은 1번, 2번, …, N번으로 번호가 매겨지며, 승범이는 항상 1번이다. 두 번째 줄에 2번 판매원부터 N번 판매원의 사수가 순서대 www.acmicpc.net tree dp 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 사수, 부사수 관계를 인접 그래프로 나타내기 위한 변수 graph, 각 회사원의 능력을 입력할 일차원 배열 ability, 회사원의 수 n, dp함수를 수행하며 memoization을 수행할 d배열을 선언 후 입력받습니다. graph에 값을 저장할 때 i번 회사원의 사수를 입력하는 형태이므로 graph[사수..
(C++) - 프로그래머스(위클리 챌린지) : 8주차_최소직사각형 https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 정렬을 사용한 구현 문제였습니다. 📕 풀이방법 📔 풀이과정 명함을 90도 회전할 수 있기 때문에 아예 명함을 고정해버리는 방법을 생각하는 것이 간단합니다. sizes의 원소마다 sort를 한뒤 첫 번째 원소의 최댓값은 width에, 두 번째 원소의 최댓값은 height에 저장합니다. 📔 정답출력 width * height의 결과값을 출력합니다. 📕 Code ..
(C++) - 프로그래머스(월간 코드 챌린지 시즌3) : 나머지가 1이 되는 수 찾기 https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr if문, for문을 사용해보는 문제였습니다. 📕 풀이방법 📔 풀이과정 for문을 돌면서 n % x == 1 이면 x를 반환해줍니다. 📕 Code int solution(int n) { for(int x = 1; x
(C++) - 백준(BOJ) 17070 : 파이프 옮기기 1 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 모든 경우를 backtracking으로 탐색해 해결한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 집 한변의 길이 n, 집의 구조를 입력받을 2차원 배열 house, n행 n열에 도착하는 경우의 수를 출력할 cnt를 선언합니다. 2. 길이 n행 또는 n열을 초과하는 모두 벽으로 생각해 house의 값들을 모두 1로 초기화해줍니다. 3. 1행 1열 ~ n행 n열까지 ..
(C++) - 백준(BOJ) 15610 : Abbey Courtyard https://www.acmicpc.net/problem/15610 15610번: Abbey Courtyard Bath’s annual Christmas market runs from the 23rd of November 2017 until the 10th of December 2017. During this time, the market will occupy the entire square courtyard of Bath Abbey. To brighten things up at night, a single long strand of cheerful festi www.acmicpc.net sqrt함수를 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 정사각형의 평방미터를 의미하는 변수 squar..
(C++) - 백준(BOJ) 15080 : Every Second Counts https://www.acmicpc.net/problem/15080 15080번: Every Second Counts Meredith runs a taxi service called Ruber which offers rides to clients in small towns in western Pennsylvania. She wants to get every possible dime out of people who use her taxis, so her drivers charge a flat fee not per minute but per second. It’s imp www.acmicpc.net 단순 시간계산 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 입력 format이 똑같기 때문에 int형 배열에..

티스토리툴바