``` 백준 10845번 큐 Go 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10845번 큐 풀이 간단한 큐 연습 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 백준 10845번은 난이도 실버 등급의 문제로서 큐를 구현하면 되는 문제입니다. 큐는 FIFO으로서 말 그대로 먼저 들어온 게 먼저 나가는 자료구조입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다...
``` 백준 17608번 막대기 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 17608번 막대기 풀이 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 백준 17608번은 난이도 브론즈 등급의 문제로서 한 줄로 세워진 수직 막대기를 수평으로 세워진 방향의 반대 방향에서 보았을 때 몇 개의 막대기가 보이는지 개수를 찾는 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 막..
``` 백준 5430번 AC C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 5430번 풀이 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 백준 5430번 AC는 난이도 골드 등급의 문제로서 테스트 케이스만큼 명령어, 숫자의 개수 숫자 개수만큼의 원소를 입력받고 명령어가 R일 때 원소 세트를 뒤집고 D일 때 제일 앞에 원소를 지워줍니다. 예를 들어 하나의 케이스에 RDD 4 [1,2,3,4] 를 입력받으면 처음 R 하고 [4,3,2,1] D를 해주고 D를 해주면 [2,1] 이 됩니다. 이..
``` 백준 5052번 전화번호 목록 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 5052번 풀이 c++ list asc dsc sorting c++ find substring from string c++ using hashmap https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 백준 5052번은 난이도 골드 등급의 문제로서 전화번호 목록이 주어질 때 일관성이 있는지 없는지 판별하는 문제이다. 테스트 케이스만..
``` 백준 14648번 쿼리 맛보기 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 14648번 풀이 간단한 쿼리 연습 연습 https://www.acmicpc.net/problem/14648 14648번: 쿼리 맛보기 첫째 줄에 수열의 길이를 뜻하는 n(1 ≤ n ≤ 1,000)과 쿼리의 개수를 뜻하는 q(1 ≤ q ≤ 10,000)가 주어진다. 둘째 줄에 길이 n의 수열이 하나의 공백을 사이에 두고 주어진다. 수열의 각 수는 -2,147,483, www.acmicpc.net 백준 14648번호번 쿼리 맛보기는 난이도 쉬움 등급의 문제로서 수열의 길이와 쿼리 길이를 입력하고 수열의 길이만큼 수열을 입력해서 채워준 다음 query(질의)의 길이만큼 쿼리를 날려서 진행을 해주면 됩니다. 쿼리..
``` 백준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 매칭이 되었는지, 문자열이 균형잡혔는지 확인해주..
