일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- Bronze
- 3D RPG
- Gold
- BFS
- Modern C++
- SWEA
- effective C++
- dirtyflag pattern
- 8-Puzzle
- Zenject
- programmers
- trie
- LEVEL2
- Project
- 프로세스 상태
- BOJ
- Silver
- 프로그래머스
- binary search
- Euclidean
- stack
- solid 원칙
- Flyweight Pattern
- algorithm
- two pointer
- Unity
- knapsack Problem
- level3
- level1
- PrefixSum
- Today
- Total
목록Algorithm/Algorithms Practice (125)
Patrick's Devlog
1. 개요 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 1-1. 설명 문자열이 주어졌을 때, ROT13으로 암호화한 다음 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어짐 2. 구현 2-1. 풀이 문자 하나씩 + 13을 해주면 된다. 문자가 알파벳 z를 넘어버리면 - 13을 해주면 된다. 2-2. 코드 #include #include using namespace std; int main() { ios_base::sync_with_s..
1. 개요 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 1-1. 설명 그룹 단어란 단어에 존재하는 모든 문자에 대해, 각문자가 연속해서 나타나는 경우만 말한다. 단어 N개를 입력받아 그룹 단어의 개수를 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 단어 개수 N이 주어지며, N은 100 이하 자연수 - 둘째 줄부터 N개의 줄에 단어가 주어며 길이는 최대 100 2. 구현 2-1. 풀이 이미 나온..
1. 개요 https://www.acmicpc.net/problem/10801 10801번: 카드게임 두 사람 A와 B는 1부터 10까지의 숫자가 하나씩 적힌 열 장의 카드로 ‘게임’을 한다. 게임은 총 열 번의 ‘라운드’로 구성되고, 각 라운드 마다 자신이 가지고 있는 카드 중 하나를 제시하고, www.acmicpc.net 1-1. 설명 두 사람 A, B는 1부터 10까지 숫자가 하나씩 적힌 열장 카드로 게임을 한다. 게임의 규칙은 위의 링크에서 확인이 가능하다. A와 B가 각 라운드마다 제시한 숫자와 각 라운드의 승자를 계산하여, 누가 이겼는지 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에는 A가 제시한 카드 숫자 10개가 라운드 순서대로 주어짐 - 둘째줄에는 B가 제시한 카드 숫자 1..
1. 개요 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 1-1. 설명 우리는 사람의 덩치를 키와 몸무게로 등수를 매겨보려 한다. 한사람이 다른 사람의 키, 몸무게보다 더 크면 그 한사람의 덩치는 다른 사람보다 크다라고 표현한다. N명의 집단에서 각 사람 덩치 등수는 자신보다 더 큰덩치의 사람의 수로 정해진다. 만일 자신보다 더 큰덩치 사람이 k명이라면 그 사람의 덩치 등수는 k+1이된다. 우리는 각 사람들의 키와 몸무게를 입력받..
1. 개요 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 1-1. 설명 찬솔이는 블로그를 시작한지 N일이 지났다. 요즘 바빠서 관리를 못했다가 방문 기록이 6만을 넘겼다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간을 알고싶다. X일동안 가장 많이 들어온 방문자 수와 기간이 몇개 있는지 구하는 프로그램을 구현한다. 1-2. 제한 사항 - 첫 줄에는 블로그를 시작하고 지난 일수 N과 X가 주어짐 - 둘째 줄부터는 블로그 시..
1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 네오와 프로도가 숫자놀이를 하고있다. 네오가 프로도에게 숫자를 건낼 때 일부 자릿수를 영단어로 바꾼 카드를 건내주면 프로도는 원래 숫자를 찾는 게임이다. 우리는 숫자를 return 하도록 하는 함수를 구현한다. 1-2. 제한 사항 - 입력으로 들어오는 s는 1 이상 50 이하 - s가 "zero", 0으로 시작하는 경우는 없음 2. 구현 2-1. 풀이 받은 문자열을 반복문..
1. 개요 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 1-1. 설명 올림픽 등수를 정하기 위해 아래의 조건들을 통해 등수를 정한다. - 금메달 수가 더 많은 나라 - 금메달 수 동일 시 은메달 수가 많은 나라 - 은메달 수 동일 시 동매달 수가 많은 나라 각 국가는 1~N사이 정수로 표현되며, 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1 로 정의된다. 만약 두 나라가 금, 은, 동메달 수 동일할 시 두 나라..
1. 개요 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 설명 효진이는 멀리 뛰기를 연습하고 있다. 한번에 1칸 또는 2칸을 뛸 수 있다. 칸이 총 4개 있을때, 5가지 방법으로 맨 끝칸에 도달할 수 있다. 멀리뛰기에 사용될 칸 수 n이 주어질때, 효진이가 끝에 도달하는 방법이 몇가지인지 알아내, 여기 1234567을를 나눈 나머지를 반환하는 함수를 완성한다. 1-2. 제한 사항 - n은 1 이상 2,000이하 자연수 2. 구현 2-..