본문 바로가기
반응형

분류 전체보기1347

python 언어 특징 프로그래밍 언어는 C / C++ / Python / Ruby / Go 등 다양한 언어가 존재하며, 웹 / 앱 / 펌웨어 / AI 등 여러분야에서 많이 사용되는 언어가 있습니다. 해당 게시글은 여러 언어들이 가지고 있는 공통적인 특징일 수도 있고, Python만의 비교적(?) 좋은 특징에 대해 작성한 글입니다. - Runtime에서 타입 확인을 하고 자동 메모리 관리 (동적 타이핑) - 메모리가 허용되는 범위에서 커다란 정수를 무한 사용 가능 - 파이썬은 들여쓰기 규정이 엄격하다. (TAB 보다는 공백 4개를 추천함) 그렇다고 아무데서나 함부로 들여쓰기 하면 안됩니다. 선택한 블록 들여쓰기 → CTRL + ] 선택한 블록 들여 내기 → CTRL + [ - 인터프리터 언어로 매번 명령 줄을 해석하고 실행 최.. 2021. 2. 20.
IDE (Integrated Development Environment)란? IDE (Integrated Development Environment) "통합 개발 환경"을 의미한다. 통합개발환경은 개발자가 소프트웨어를 개발하는 과정에 필요한 모든 작업을 하나의 소프트웨어에서 처리할 수 있도록 환경을 제공한다. 코드 편집기, 디버거, 컴파일러, 인터프리터 등을 포함되며 자주 사용되는 IDE의 종류로는 Visual Studio / Eclipse / Pycharm 등이 있다. ▶ [VS] Visual Studio 2019 설치 [VS] Visual Studio 2019 설치 Visual Studio 2019 설치 Microsoft에서 최신 버전의 Visual Studio Community 다운받은 후 설치 [파일] - [새로 만들기] - [프로젝트] ※ 기본 경로로 설정 (우측에서) .. 2021. 2. 20.
[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.
반응형

티스토리툴바