본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 17903 : Counting Clauses https://www.acmicpc.net/problem/17903 17903번: Counting Clauses The input is a single instance of the 3-SAT problem. The first line is two space-separated integers: m (1 ≤ m ≤ 20), the number of clauses and n (3 ≤ n ≤ 20), the number of variables. Then m clauses follow, one clause per line. Each clause consists www.acmicpc.net if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 절의 개수 n, 한 절의 literal의 개수 m, 절과 l..
(C++) - 백준(BOJ) 17874 : Piece of Cake! https://www.acmicpc.net/problem/17874 17874번: Piece of Cake! The input consists of a single line containing three integers n (2 ≤ n ≤ 10 000), the length of the sides of the square cake in centimeters, h (0 length >> h >> v; width[0] = v, width[1] = length - v; height[0] = h, height[1] = len..
(C++) - 백준(BOJ) 16785 : ソーシャルゲーム (Social Game) https://www.acmicpc.net/problem/16785 16785번: ソーシャルゲーム (Social Game) JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を出力せよ． www.acmicpc.net loop문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 매 로그인 시 받는 동전 수 a, 7일 연속 로그인 시 받는 동전 수 b, 목표 동전 수 c를 선언 후 입력받습니다. 몇 째날인지를 나타낼 변수 day, 동전의 개수 coin을 선언해줍니다. 📔 풀이과정 coin < c인동안 while loop를 돕니다. 매 loop마다 day는 하루 증가합니다. 7일 연속 로그인시 coin 에 b를 더하고 모든 경우에는 a를 더해줍니다. 📔 정답출력 day를 출..
(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) 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형 배열에..
(C++) - 백준(BOJ) 14065 : Gorivo https://www.acmicpc.net/problem/14065 14065번: Gorivo Mirko je nedavno otputovao u Ameriku i tamo je iznajmio moderan američki kabriolet narančaste boje s bijelim crtama, automatskim mjenjačem, navigacijom, i . . . prikaznikom na engleskom jeziku s imperijalnim sustavom mjera. Najviše ga muči to što je www.acmicpc.net 간단한 산수 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1gallon 당 1mile 을 의미하는 milepergallon을 선언하고 입력받..
(C++) - 백준(BOJ) 15025 : Judging Moose https://www.acmicpc.net/problem/15025 15025번: Judging Moose When determining the age of a bull moose, the number of tines (sharp points), extending from the main antlers, can be used. An older bull moose tends to have more tines than a younger moose. However, just counting the number of tines can be misleading, as www.acmicpc.net 입력과 if문을 사용해보는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 무스의 왼쪽 뿔, 오른쪽 뿔을 의미하는 변수 ..
(C++) - 백준(BOJ) 15059 : Hard choice https://www.acmicpc.net/problem/15059 15059번: Hard choice The first line contains three integers Ca, Ba and Pa (0 ≤ Ca, Ba, Pa ≤ 100), representing respectively the number of meals available for chicken, beef and pasta. The second line contains three integers Cr, Br and Pr (0 ≤ Cr, Br, Pr ≤ 100), indicati www.acmicpc.net for문과 if문을 사용하는 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 기내에서 가지고 있는 닭고기, 쇠고기, 파스타의 각 개수를 ..

티스토리툴바