알고리즘/BOJ 1234

백준 16785번 ソーシャルゲーム

문제 링크입니다: www.acmicpc.net/problem/16785 16785번: ソーシャルゲーム JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を出力せよ. www.acmicpc.net int형 변수에 대해 형변환을 진행한 뒤 나누기 연산을 진행해야하는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 일주일에 얻을 수 있는 점수를 temp 변수에 저장합니다. 2. 최대한 temp를 채워넣고(C / temp) 남은 점수에 대해 연산을 진행해야하는데 해당 수식은 아래와 같습니다. i) 필요한 날이 k라 하면 k * A > C % temp를 만족하는 k를 찾아야합니다. ii) 7일차에 보너스 점수를 받으므로 최대 7일이 걸립니다. iii) 따라서 min(k, 7) 결과를 C..

알고리즘/BOJ 2021.03.26

백준 16727번 ICPC

문제 링크입니다: www.acmicpc.net/problem/16727 16727번: ICPC The first line of the input contains two space-separated integers p1 and s1, where p1 and s1 are the number of goals scored by Persepolis and Esteghlal, respectively, in the first match in which Persepolis is the home team. The second line contains two spa www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.03.26

백준 16693번 Pizza Deal

문제 링크입니다: www.acmicpc.net/problem/16693 16693번: Pizza Deal There’s a pizza store which serves pizza in two sizes: either a pizza slice, with area A1 and price P1, or a circular pizza, with radius R1 and price P2. You want to maximize the amount of pizza you get per dollar. Should you pick the pizza slice or the www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.03.25

백준 16648번 Accumulator Battery

문제 링크입니다: www.acmicpc.net/problem/16648 16648번: Accumulator Battery The only line of the input contains two integers t and p — time Anna needs to get from her home to the meeting place, in minutes, and the battery level of her phone at the moment of meeting, in percent (1 ≤ t ≤ 360; 1 ≤ p ≤ 99). www.acmicpc.net 에코 모드일 때는 배터리 닳는 속도가 2배 느려진다는 것을 명심하면 간단하게 풀 수 있는 문제였습니다. 개발환경:Visual Studio 2017 지적,..

알고리즘/BOJ 2021.03.24

백준 16600번 Contemporary Art

문제 링크입니다: 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 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 ..

알고리즘/BOJ 2021.03.24

백준 16431번 베시와 데이지

문제 링크입니다: www.acmicpc.net/problem/16431 16431번: 베시와 데이지 베시는 (3, 5) > (2, 4) > (2, 3) 경로로 이동하여 존에게 오는데 2초가 걸립니다. 반면 데이지는 (1, 1) > (1, 2) > (1, 3) > (2, 3) 경로로 이동하여 존에게 오는데 3초가 걸리므로 베시가 더 빨리 도착합니다. www.acmicpc.net 처음 문제를 봤을 때는 BFS로 접근하려고 했는데, 수학적으로 간단하게 풀 수 있는 문제였습니다. 칸과 베시의 가로 좌표 길이 차를 r, 세로 좌표 길이 차를 c로 지정하고 r > c라고 가정했을 때, 베시는 대각선으로 움직일 수 있으므로 max(r, c) - min(r, c)만큼 대각선으로 움직이고 min(r, c)만큼 세로로 움..

알고리즘/BOJ 2021.03.24

백준 16199번 나이 계산하기

문제 링크입니다: www.acmicpc.net/problem/16199 16199번: 나이 계산하기 첫째 줄에 어떤 사람이 태어난 연도, 월, 일이 주어진다. 생년월일은 공백으로 구분되어져 있고, 항상 올바른 날짜만 주어진다. 둘째 줄에 기준 날짜가 주어진다. 기준 날짜도 공백으로 구분되어 www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.03.23

백준 16017번 Telemarketer or not?

문제 링크입니다: www.acmicpc.net/problem/16017 16017번: Telemarketer or not? Here at the Concerned Citizens of Commerce (CCC), we have noted that telemarketers like to use seven-digit phone numbers where the last four digits have three properties. Looking just at the last four digits, these properties are: the first of these four d www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다!..

알고리즘/BOJ 2021.03.23

백준 15963번 CASIO

문제 링크입니다: www.acmicpc.net/problem/15963 15963번: CASIO 카시오 계산기는 만능 계산기이다. 시험을 한 번이라도 쳐본 일곽인이라면, 이 카시오의 소중함에 대해서 뼈저리게 느껴보았을 것이다. 하지만, 이런 카시오에도 함정이 있다. 바로, 카시오 계 www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.03.23