몽상실현개발주의

[BOJ] 4963 / 섬의 개수 / Python 파이썬 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 주어진 이차원 배열에서 상하좌우 그리고 대각선으로 이어진 그룹의 개수를 구하는 문제이다. 인접한 섬을 찾는 방법은 이차원 배열에서의 기본 탐색 방법을 사용하였고 (dy, dx) Queue 를 사용한 BFS 로 경로를 저장하여 탐색하였다. import sys from collections import deque input = sys..

따배씨 - 따라하며 배우는 C언어 11강 문자열 함수들 11.11 문자열을 숫자로 바꾸는 방법들 #include #include int main(int argc, char* argv[]){ /* string to integer, double, long atoi(), atof(), atol() */ if (argc < 3) printf("Wrong Usage of %s\n", argv[0]); else{ int times = atoi(argv[1]); for (int i = 0; i < times; i++) puts(argv[2]); } return 0; } #include #include int main(int argc, char* argv[]){ /* string to integer, double, l..

따배씨 - 따라하며 배우는 C언어 11강 문자열 함수들 11.10 명령줄 인수 Command-Line Arguments #include int main(int argc, char* argv[]){ int count; printf("The command line has %d arguments:\n", argc); for (count = 0; count < argc; count++) printf("Arg %d : %s\n", count, argv[count]); printf("\n"); return 0; } int main(int argc, char* argv[]){ return 0; } Command Line Argument 프로그램이 실행되면서 Command Line 상에서 입력되는 명령어를 처리 운영체..

따배씨 - 따라하며 배우는 C언어 11강 문자열 함수들 11.9 문자함수 ctype.h 를 문자열에 사용하기 #include #include #include #define NUM_LIMIT 1024 void toUpper(char*); int PunctCount(const char*); int main(){ char line[NUM_LIMIT]; char* new_line = NULL; fgets(line, NUM_LIMIT, stdin); // fine first newLine new_line = strchr(line, '\n'); if (new_line) *new_line = '\0'; // '\n' 을 '\0'로 교체 toUpper(line); puts(line); printf("%d\n", Pun..

따배씨 - 따라하며 배우는 C언어 11강 문자열 함수들 11.8 문자열의 포인터를 정렬하기 #include #include void swap(char** xp, char** yp); void printStringArray(char* arr[], int size); void selectionSort(char* arr[], int n); int main(){ char* arr[] = {"Charry", "AppleBee", "Pineapple", "Apple", "Orange"}; int n = sizeof(arr) / sizeof(arr[0]); printStringArray(arr, n); selectionSort(arr, n); printStringArray(arr, n); return 0; } voi..

따배씨 - 따라하며 배우는 C언어 11강 문자열 함수들 11.7 선택 정렬 Selection Sort 문제 풀이 #include #include void selectionSort(int arr[], int size); void swap(int * xp, int * yp); void printArray(int arr[], int size); int main(){ int arr[] = {64, 25, 12, 22, 11}; int n = sizeof(arr) / sizeof(arr[0]); selectionSort(arr, n); printArray(arr, n); return 0; } void swap(int* xp, int* yp){ int temp = *xp; *xp = *yp; *yp = temp; ..

[알고리즘 기초] 03_문자열(string) / Python 1. 문자의 표현 - 컴퓨터에서의 문자의 표현 1) 코드체계 각 문자에 대해서 대응되는 숫자를 정해 놓고 이것을 메모리에 저장하는 방법을 사용 영어의 경우 대소문자 합쳐서 52자 이므로 6비트(64 가지)면 모두 표현 할 수 있다. 이를 코드체계라고 한다. 000000 -> 'a' 000001 -> 'b' 네트워크가 발전하면서 서로간의 정보를 주고 받을 때 정보를 다르게 해석한다는 문제가 발생 지역별 코드 체계가 다르기 때문 2) ASCII Code 표준안을 목적으로 1967년, 미국에서 ASCII(American Standard Code for Information Interchange)라는 문자 인코딩 표준이 제정됨. ASCII는 7bit ..

따배씨 - 따라하며 배우는 C언어 11강 문자열 함수들 11.6 다양한 문자열 함수들 #include #include void fit_str(char*, unsigned int); int main(){ // strlen() : return length of the string char msg[] = "Just," " do it!"; puts(msg); printf("Length %lu\n", strlen(msg)); fit_str(msg, 4); puts(msg); printf("Length %lu\n", strlen(msg)); } void fit_str(char* str, unsigned int size){ if (strlen(str) > size){ str[size] = '\0'; } } strle..