본문 바로가기
반응형

전체 글162

BOJ 2810 컵홀더 / C++ 문제 링크 : https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 풀이 기본적으로 별의 개수를 세면 된다. SLLS인 경우 *S*LL*S*가 되므로 사용할 수 있는 컵홀더는 4개이다. 그런데 SSS인 경우 *S*S*S*이다. 이 때, 별의 개수는 4개인데 사람이 3명이므로 컵홀더는 3개밖에 사용되지 않는다. 따라서 사용할 수 있는 컵홀더가 사람 수보다 많을 때는 사람 수를 출력해주면 된다. 소스 코드 #include using namespace std; int main(){ int n, cnt = 1; char arr[51]; cin >> .. 2021. 8. 27.
BOJ 2851 슈퍼 마리오 / C++ 문제 링크 : https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net 문제 풀이 버섯은 처음부터 순서대로 먹어야 하므로 하나씩 더해가는 변수 total이 필요하다. 또한 여태까지 먹었던 버섯의 점수를 변수 ans에 넣고 100에서 뺀 절댓값을 통해 먹어야할지 말아야할지 결정한다. 1 2 3 5 8 13 21 34 55 89로 예를 들면, (1) total에 1을 더하고 100 - total의 절댓값과 100 - ans의 절댓값을 비교한다. (ans는 0으로 초기화 되어있다.) 당연히 100 - total의 절댓값.. 2021. 8. 27.
BOJ 3040 - 백설 공주와 일곱 난쟁이 / C++ 문제 링크 : https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 풀이 문제 설명을 그대로 풀어보면 '9개의 수 중에서 합이 100이 되도록 7개를 뽑아라'로 요약할 수 있다. 9C7은 9C2이므로 2명을 빼는 것이 빠를 거라 판단하여 9개의 수를 입력받아 total 변수에 모두 더해준다. 그 후 total 값에서 임의의 두 수를 빼서 100이 된다면 멈추고 인덱스(i, j)를 저장하여 해당 인덱스를 제외한 배열 값들을 모두 출력한다.. 2021. 8. 26.
Mac에서 Github SSH key 발급 방법 깃허브에서는 Local Repository와 Github server사이의 안전한 통신을 위하여 SSH(Secure shell)를 설정해야 한다. 1. 이미 SSH가 설정되어 있는지 알아보기 위해 ls -a ~/.ssh를 터미널에서 타이핑해본다. 만약 id_rsa 또는 id_ed25519, id_rsa.pub 또는 id_ed25519.pub가 있다면 이미 설정이 돼있는 것이고 아니라면 아래 순서대로 진행하면 된다. 2. SSH 키 생성을 위해 터미널에서 ssh-keygen -t ed25519 -C "깃허브에서 사용 중인 email" 을 타이핑해주면 된다. 진행 과정에 Enter file in which to save the key Enter passphrase (empty for no passphrase.. 2021. 8. 23.
반응형