``` 백준17496번 StarFruit C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 17496번 풀이 백준 17496번 Star Fruit은 난이도 하하 등급의 문제로서 https://www.acmicpc.net/problem/17496 17496번: 스타후르츠 1, 11, 21, 31, 41 일에 스타후르츠 씨앗을 심으면 됩니다. 51일에 심으면 61일에 수확이 가능한데 여름은 60일까지 이므로 61일에는 수확할 수 없습니다. 따라서 총 5 * 300 = 1500개의 스타후르츠를 수확 www.acmicpc.net 30분 정도 위에 링크를 방문하셔서 풀어보시고 안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 풀이의 경우 유저로 부터 N, T, C, P를 입력 받고 void ge..
``` 백준1987번 알파벳 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1987번 풀이 DFS를 이용한 보드내에서 움직이기 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 백준 1987번 알파벳은 난이도 중하 등급의 문제로서 행열을 입력받고 입력받은 행렬 사이즈의 행렬을 알파벳으로 채운다음 왼쪽 상단 구석에서 시작해서 방문한 칸은 다시 방문안하고, 방문한 알파벳은 다시 방문 안한다는 조건하에 몇칸을 최대 움직일수 있는지..
``` 백준1764번 듣보잡 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1764번 풀이 맵을 이용한 두 데이터 그룹 비교 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 백준 1764번 나는 듣보잡은 난이도 쉬움 등급의 문제로서 테스트케이스 A와 B를 입력 받은 후 (듣도못한 그룹)A 만큼 키를 입력후 (보도못한 그룹)B 만큼 키를 가지고 A에 키가 존재하는지 찾고 두 그룹에 모두 존재하는 데이터 그룹의 원소 갯수와 원소 스..
``` 백준17219번 비밀번호 찾기 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 17219번 풀이 맵을 이용한 비밀번호, 사이트주소 맵핑 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 백준 17219번 나는 비밀번호찾기는 난이도 쉬움 등급의 문제로서 테스트케이스 A와 B를 입력 받은 후 A 만큼 키와 값을 맵으로 입력후 B 만큼 키를 가지고 값을 찾아주면 되는 간단한 문제입니다. 30분 정도 위..
``` 백준 4949번 균형 잡힌 세상(balanced world) C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 4949번 풀이 괄호 처리 확인 알고리즘 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 백준 4949번 나는 균형잡힌 세상은 난이도 쉬움 등급의 문제로서 문자열에 소괄호 ( ) 와 대괄호 [ ] 가 주어질때 오른쪽 짝과 왼쪽짝이 짝을 잘 이루는지, 1대1 매칭이 되었는지, 문자열이 균형잡혔는지 확인해주..
``` 백준2609번 GCD, LCM 최대공약수, 최소공배수 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2609번 풀이 최소 공약수, 최대공약수 C++(17)로 구현 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 야간에 코딩문제를 풀다보면 본인도 모르게 귀찮아져서 직접 라이브러리 없이 구현하기 보다 STL 라이브러리를 써서 구현하는 경우도 종종 된다. 그 예시가 이문제인데 최대공약수 최소공배수를 직접 구현한게 아니고 라이브러리를 써서 3분컷을 하였다. 30분 정도 위에 링크를 방문하셔서 풀어..
``` 백준10773번 간단한 스택구조 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10773번 풀이 간단한 스택 정의와 설명 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 백준 10773번 제로는 난이도 매우 쉬움 등급의 문제로서 숫자가 0부터 9까지 테스트 케이스 만큼 나오는데 0이 나오면 숫자를 뺴주고 나머지 숫자일 경우 스택에 넣어줍니다. 최종적으로 스택 내부에 있는 숫자의 합을 출력해..
``` 백준 1212번, 1373번, 8진수 2진수로 변환, 2진수 8진수로 변환 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1212번, 백준 1373번 C++ 풀이 8진수를 2진수로 변환 2진수를 8진수로 변환 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 백준 1212번과 1373번은 난이도 쉬움 문제로서 매우 큰 이진수를 ..
