본문 바로가기

Algorithm/Implementation

 (750)
(C++) - 백준(BOJ) 3943번 : 헤일스톤 수열 www.acmicpc.net/problem/3943 3943번: 헤일스톤 수열 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 100,000)가 주어진다. 다음 줄부터 T개의 줄에는 헤일스톤 수열의 시작값 n이 주어진다. (1 ≤ n ≤ 100,000) www.acmicpc.net 구현문제였습니다. * 입출력이 많으므로 시간초과가 나지 않도록 c와 동기화를 끊어줘야 합니다. Code #include #define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); using namespace std; int n, t; int main(){ fastio; cin >> t; while(t--){ cin >> n; int big = n; while(..
(C++) - 백준(BOJ) 1713번 : 후보 추천하기 www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 www.acmicpc.net 시뮬레이션 문제였습니다. * 배열 크기를 조심해야합니다. * 0은 출력되면 안됩니다. Code #include using namespace std; int recommandStat[101]; //추천 수 int pictureStat[21]; //사진 게시 현황 int old[101]; //가장 오래된 사진 int pictureCnt, n,m; void updateTime(){ for(int i = 1; i ..
(C++) - 백준(BOJ) 1592번 : 영식이와 친구들 www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에 www.acmicpc.net 구현문제였습니다. Code #include using namespace std; int n,m,l; int throwCnt, cur; int ballCnt[1001]; int main(){ cin >> n >> m >> l; ballCnt[cur] = 1; while(ballCnt[cur] != m){ if(ballCnt[cur] % 2) cur = (cur+l) % n; else cur =..
(C++) - 백준(BOJ) 2979번 : 트럭 주차 www.acmicpc.net/problem/2979 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 단순 구현 문제였습니다. 풀이방법 1. i분에 주차된 트럭의 수를 저장할 배열 t를 선언합니다. 2. 도착시간, 떠나는 시간이 각각 주어졌을 때 해당시간을 시작시간, 끝 시간으로 두어 loop를 돕니다. 시간시간 이상 끝 시간 미만까지 t[i]++합니다. 3. 다시 전체 시간까지 돌며 t[i] == 1이라면 해당 시간의 트럭의 수가 1개이므로 t[i] * a요금, t[i] == 2라면 트럭의..
(C++) - 프로그래머스(연습문제) : 제일 작은 수 제거하기 programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr erase를 사용해보는 자료구조 문제였습니다. Code #include using namespace std; vector solution(vector arr) { auto it = arr.begin(); int mini = 0x3f3f3f3f; for(auto a = arr.begin(); a!=arr.end(); a++){ i..
(C++) - 프로그래머스(연습문제) : 2016년 programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 간단한 요일계산 문제였습니다. 풀이방법 1. 윤년이므로 2월은 29일입니다. 1년 366일인 해이죠. 각 달의 일 수를 반환해주는 함수를 만들어줍니다. 2. a이전 달까지의 일수 + b일 하게 된다면 1월 1일부터 지나온 총 일 수가 나옵니다. 이를 7로 나눈 나머지를 구한 결과를 구한 뒤 각 요일에 맞게 반환해주면 됩니다. Code #..
(C++) - 백준(BOJ) 11586번 : 지영 공주님의 마법 거울 답 www.acmicpc.net/problem/11586 11586번: 지영 공주님의 마법 거울 천나라 민호성의 지영 공주님은 매우 아름답다. 공주님 자신도 이 세상 그 누구보다 자신이 아름답다는 것을 알고 있다. 공주님은 자신의 아름다움이 세월의 저편으로 사라지는 것을 매우 두려 www.acmicpc.net 문제에 나온대로 그대로 구현하는 문제였습니다. Code #include using namespace std; int n, mind; vector appearance(100); char ans[100][100]; int main(){ cin >> n; for(int i = 0; i > appearance[i]; } cin >> mind; if(mind == 1){ for(i..
(C++) - 백준(BOJ) 19944번 : 뉴비의 기준은 뭘까? 답 www.acmicpc.net/problem/19944 19944번: 뉴비의 기준은 뭘까? 2020 INPC는 IGRUS 뉴비들을 위해 열리는 대회입니다. 하지만 영수 할아버지나 인용 할아버지와 같이 14학번이지만 마음만은 뉴비인 어르신들 때문에 대회장이 TLE들의 파티가 되자 뉴비의 기준을 정 www.acmicpc.net 간단한 구현문제였습니다. Code #include using namespace std; int main(){ int n,m; cin >> n >> m; if(m==1||m==2) cout

티스토리툴바