본문 바로가기
반응형

분류 전체보기1305

[VS] Visual Studio 2019 설치 Visual Studio 2019 설치 Microsoft에서 최신 버전의 Visual Studio Community 다운받은 후 설치 [파일] - [새로 만들기] - [프로젝트] ※ 기본 경로로 설정 (우측에서) [소스 파일] 우클릭 - [추가] - [새 항목] 클릭 [C++ 파일]을 선택하고 파일명 지정 *.c ← 확장자를 『.c 』로 합니다. C++은 기본적으로 C의 확장 프로그래밍 언어이기 때문에 C++ 프로젝트로 .c 파일을 생성하여 동작해도 무방 (C++의 확장자는 .cpp) #include int main(void) { printf("Hello World!\n"); system("pause"); return 0; } 소스코드 입력 후, [F5] 눌러서 디버깅 system("pause"); 콘솔.. 2021. 2. 20.
[BOJ] 백준 14916 거스름돈 출처: https://www.acmicpc.net/problem/14916 Input Output 거스름돈을 2원과 5원을 활용하여 최대한 적은 수의 동전으로 거슬러주는 방법을 구하는 문제 문제 조건상 (1 2021. 2. 20.
[BOJ] 백준 1614 영식이의 손가락 출처: https://www.acmicpc.net/problem/1614 Input 2 3 Output 15 [Test Case 분석] 엄지→ 검지 → 중지 → 약지 → 새끼 약지 → 중지 → 검지 → 엄지 → 검지 중지 → 약지 → 새끼 → 약지 → 중지 → 검지 ▶ 총 15회 [아픈 손가락 별 규칙성] 1. 엄지 : 0, 8, 16, 24, 32, 40, 48 → 8 증가 2. 검지 : 1, 7, 9, 15, 17, 23, 25 → 6 증가, 2 증가 3. 중지 : 2, 6, 10, 14, 18, 22, 26 → 4 증가 4. 약지 : 3, 5, 11, 13, 19, 21, 29 → 2 증가, 6 증가 5. 새끼 : 4, 12, 20, 28, 36, 44 → 8 증가 ▶ 받은 수가 n, m인 경우 -.. 2021. 2. 20.
[BOJ] 백준 1009 분산처리 출처: https://www.acmicpc.net/problem/1009 Input 5 1 6 3 7 6 2 7 100 9 635 Output 1 7 6 1 9 주먹구구 방식으로 구해봐야 1001000000 결과 자체를 저장하는 것은 쉽지 않습니다. 62 : 6 × 6 = 36 → 6번째 컴퓨터가 마지막 데이터 처리 75 : 7 × 7 × 7 × 7 × 7 = 16,807 → 7번째 컴퓨터가 마지막 데이터 처리 84 : 8 × 8 × 8 × 8 = 4,096 → 6번째 컴퓨터가 마지막 데이터 처리 ▶ 곱해지는 결과에서 1의 자리가 무엇인지 중요합니다. ← 나머지 연산(%) 이용 숫자 저장자체는 가능해졌지만 연산 속도를 무시할 수는 없습니다. ※ 거듭 곱해지면서 1의 자릿수 변화 1: 1 → 1 → 1 →.. 2021. 2. 20.
[BOJ] 백준 1850 최대 공약수 출처: https://www.acmicpc.net/problem/1850 Input 500000000000000000 500000000000000002 Output 11 ① A, B의 최대공약수를 구합니다. ex) GCD(3, 4) = 1 ex) GCD(3, 6) = 3 ② 위에서 구한 최대공약수 만큼 『 1 』 출력 #include using namespace std; long long GCD(long long a, long long b) { if (a % b == 0) return b; return GCD(b, a%b); } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long long a, b; c.. 2021. 2. 20.
[BOJ] 백준 1920 수 찾기 출처: https://www.acmicpc.net/problem/1920 Approach N, M이 작지 않은 숫자이기 때문에 배열을 한개씩 탐색하면 TLE 발생 Binary Search (이분 탐색) Binary Search (이분 탐색) Binary Search (이분 탐색) 정렬된 자료에서 목표값을 찾고자 할 때, 사용되는 탐색기법 O(logN) 리스트 중간의 값(mid)을 선택하여 찾고자 하는 값과 비교하는 방식 분할 정복 알고리즘(Divide and Conquer Al zoosso.tistory.com #include #include #include using namespace std; int N, M, temp, x; vector vec; int binarySearch(int left, int.. 2021. 2. 20.
[BOJ] 백준 4153 직각삼각형 출처: https://www.acmicpc.net/problem/4153 Input 6 8 10 25 52 60 5 12 13 0 0 0 Output right wrong right 피타고라스 정리 이용. ▶ a^2 + b^2 = c^2 #include #include #include using namespace std; vector vec; int temp; int main(){ while(1){ vec.clear(); for(int i=0; i> temp; vec.push_back(temp); } // 입력받은 세 변의 길이가 모두 0인 경우 종료 if(vec[0] + vec[1] + vec[2] == 0) break; sort(vec.begin(), vec.end() ); cout 2021. 2. 20.
[BOJ] 백준 6443 애너그램 출처: https://www.acmicpc.net/problem/6443 Input 2 abc acba Output abc acb bac bca cab cba aabc aacb abac abca acab acba baac baca bcaa caab caba cbaa 중복을 제거해서 순열을 구하는 문제입니다. DFS 이용한 코드 #include #include using namespace std; int N, len, alphabet[26]; string str; char output[1001]; void DFS(int idx, int depth) { if (depth == len) { cout > N; while(N--){ for (int i = 0; i < 26; i++) alphabet[i] = 0;.. 2021. 2. 20.
[BOJ] 백준 2456 나는 학급회장이다. 출처: https://www.acmicpc.net/problem/2456 Input 6 3 1 2 2 3 1 3 1 2 1 2 3 3 1 2 1 2 3 Output 1 13 point[1~4] = {1점, 2점, 3점, 합산} 저장 합산 → 3점 → 2점 → 1점 순으로 비교하여 한명이 선정되는지 확인합니다. #define _CRT_SECURE_NO_WARNINGS #include struct Student { // 1~3점 받은 횟수, [4]: 점수 합산 int point[5]; }students[4]; int player[4] = { 0, 1, 1, 1 }; int checkPlayer(int pivot) { int i, value = 0; // 살아남은 학생들 중에서 점수의 최대값 구하기 for (.. 2021. 2. 20.
[Eclipse] 이클립스 환경 설정 - 4 :: Hello World 출력! 아래 작성한 글을 같이 참고해주시면 좋습니다. ① [Eclipse] 이클립스 환경 설정 - 1 :: JDK 다운로드 및 설정 ② [Eclipse] 이클립스 환경 설정 - 2 :: 시스템 변수 및 Path 설정 ③ [Eclipse] 이클립스 환경 설정 - 3 :: Eclipse 도구 설치 ④ [Eclipse] 이클립스 개발 환경 설정 - 4 :: Hello World 출력! 이클립스에서 Java 프로젝트를 만들고, 간단한 프로그램을 만들어 실행해 보겠습니다. [File] - [New] - [Project] [Java Project] - [Next >] 일반적으로 Java Code Conventions은 다음과 같다. - 프로젝트명/패키지명: 소문자 - 클래스명: 첫글자를 대문자 결과: 좌측에 프로젝트가 생.. 2021. 2. 20.
반응형

티스토리툴바