분류 전체보기

coding_test/BAEKJOON

백준 1654번 C++ 풀이

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 시간 제한 메모리 제한 문제 티어 2초 128MB 실버3 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들..

대학교/프로그래밍랩

[프로그래밍 랩] 텀프로젝트 - C언어 게임 만들기 - 完

텀프로젝트로 C언어를 이용해서 콘솔게임을 만들라고 했다. 주제 콘솔게임에 맞게, 슈팅게임을 제작해 보았다. 설명 간단한 슈팅게임입니다. User는 WASD로 움직일 수 있으며, 스페이스바를 통해 총알을 발사합니다. User는 5번의 기회를 얻으며, 떨어지는 벽돌에 맞거나, 벽돌을 제거하지 못하고 바닥에 닿는 경우 기회가 1 감소하며 점수가 떨어집니다. 기회가 0이 되면, 게임이 끝납니다. 제한시간은 없습니다. 점수가 늘어날수록 벽돌은 빠르게 생성됩니다. 게임 도중 ESC로 나갈 수 있습니다. 단 진행상황은 저장되지 않습니다. 이 게임의 목표는 최대한 오래살아남아 최대한 많은 점수를 얻는 것입니다. Visual Studio 2019로 작성되었습니다. https://github.com/Jin3811/21_P..

대학교/프로그래밍랩

[프로그래밍 랩] 9주차 - 파일 입출력

문제 1. FILE 포인터를 이용한 입출력 파일명을 입력받고 그 안의 내용을 출력해보자. 파일 입출력에 관한 함수를 배운다. 그 첫번째로는 fprintf와 fscanf #include void main() { FILE* fp; // 파일을 입/출력하기 위한 파일 포인터 char ch; char filename[80] = "data.txt"; char buf[80]; int id = 1234567; char name[80] = "홍길동"; char phone[80] = "010-1234-5678"; printf("입력 파일 명 : "); scanf("%s", filename); fp = fopen(filename, "r"); fscanf(fp, "%d", &id); printf("학번=%d\n", id);..

coding_test/BAEKJOON

백준 2028번 C언어 풀이

https://www.acmicpc.net/problem/2028 2028번: 자기복제수 어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가 www.acmicpc.net 자가복제수를 찾는 문제. 자가복제수란, 자연수 n을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 n이 나타나는 수를 의미한다. n과 n^2를 10으로 나눈 나머지를 계속 비교해가며 풀면 된다. #include int main () { int t, n, square; int flag; scanf("%d", &t); while (t--) { flag = 1; scanf("%d", &n)..

coding_test/BAEKJOON

백준 7568번 C++ 풀이

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 덩치를 구하는 문제. 자신을 제외한 모든 사람들과 비교해야 하기 때문에 브루트 포스로 접근한다. #include #include #include #include using namespace std; int main(){ int t; int height, weight; int result; vector v; cin >> t; for (int i = 0; i ..

coding_test/BAEKJOON

백준 10816번 C++ 풀이

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net https://codejin.tistory.com/128 백준 10815번 C++ 풀이 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드.. codejin.tist..

coding_test/BAEKJOON

백준 10815번 C++ 풀이

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 숫자 배열을 입력받고, 그 다음 받은 숫자들이 들어있는지 판단하는 문제. 이진탐색으로 접근해야 한다. 이중 for문으로 접근하게되면 O(n^2)가 되고, 이는 시간안에 통과하지 못한다 #include #include #include using namespace std; int main () { ios_base::sync_with_stdio(false); cin.tie..

coding_test/BAEKJOON

백준 3613번 C++ 풀이

https://www.acmicpc.net/problem/3613 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 변수명을 받아서 C++형식의 변수면 Java형식으로, Java형식의 변수면 C++형식으로 바꿔서 출력하는 문제. 만만히 보이는 문제지만, 예외처리할게 너무 많은 문제. 남이 알려주지 않으면 예외 찾는데 엄청나게 많은 시간을 쏟을 것이다. 필자도 결국 백준 질문검색으로 들어가 무엇을 예외처리해야 하는지 알아보고 처리했다. 정리해보면 5가지의 예외가 있다. 1. 첫 문자가 '_' 이거나..

CodeJin
'분류 전체보기' 카테고리의 글 목록 (17 Page)