일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- BFS
- C언어
- BASIC
- BOJ
- programmers
- DP
- Math
- 종만북
- Cleancode
- graph
- String
- greedy
- 따배씨
- web
- server
- 백준
- 따라하며 배우는 C언어
- 따라하면서 배우는 C언어
- Algorithm
- udemy
- 정수론
- JavaScript
- 생활코딩
- C
- php
- Algospot
- 인프런
- sorting
- dfs
- Python
- Today
- Total
목록전체 글 (421)
몽상실현개발주의
따배씨 - 따라하며 배우는 C언어 14강 구조체_1 14.1 구조체 Structures 가 필요한 이유 많은 데이터를 처리 하기 위히여 사용 자료형이 다르지만 함께 사용하면 편리한 데이터 오브젝트끼리 모아둔 것 배열은 자료형이 같은 데이터 오브젝트들이 나열된 형태 서로 자료형이 다르더라도 묶어서 하나의 새로운 자료형인 것 처럼 사용 struct Patient p1, p2, p3;// structure variables 새로운 자료형으로 변수/배열 을 선언할 수 있음 Dot(.) 연산자는 구조체의 member 에 접근하는 연산자 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다. http://blog.naver.com/atelierjpro 실리콘 밸리의 프로그래머 : 네이버 블로그 안..
[BOJ] 1992 / 쿼드트리 / Python 파이썬 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 분할정복의 기본적인 문제이다. 재귀를 이용하여 가장 작은 부분문제를 해결하는 것으로 전체의 문제를 해결 할 수 있었다. 전체가 같은지 조건을 검사 조건에 부합하지 않다면, 1 - 2 - 3- 4 분면으로 나누기 나눠진 4분면들을 각각 검사 조건에 부합하지 않다면, 1 - 2 - 3- 4 분면으로 나누기 부분 문제가 가장 작은..
[BOJ] 11728 / 배열 합치기 / Python 파이썬 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 풀이 주어지는 두 배열을 합쳐 정렬하는 문제이다. 파이썬에서 제공되는 sort() method 로 쉽게 해결하였다. N, M = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split()))..
[BOJ] 10816 / 숫자 카드 2 / Python 파이썬 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 [BOJ] 10815 / 숫자 카드 문제의 응용 문제이다. 처음 시도로는 해당하는 카드의 index 를 이분탐색을 진행하여 찾고, 그 index 를 기준으로 앞뒤를 탐색하는 방법을 구상하였지만 시간초과가 되어버렸다. 그 다음으로는 index 를 시작 숫자로 하여 다시 이분탐색을 하는 방법을 사용 ..
[BOJ] 10815 / 숫자 카드 / Python 파이썬 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 주어진 숫자만큼 이분탐색을 연속으로 하는 문제이다. for 문 안에서 이분탐색을 진행하여 간단하게 풀었다. N = int(input()) cards = list(map(int, input().split())) cards.sort() M = int(input()) nums = list(map(int, in..
따배씨 - 따라하며 배우는 C언어 13강 파일 입출력 13.8 텍스트 파일을 바이너리 처럼 읽어보기 #include int main() { FILE* fp = fopen("test.txt", "rb"); unsigned char ch; while(fread(&ch, sizeof(unsigned char), 1, fp) > 0) { printf("%hhu %c \n", ch, ch); } fclose(fp); return 0; } // 출력 65 A 66 B 67 C 10 68 D 69 E 10 49 1 50 2 51 3 10 67 C 236 \354 150 \226 184 \270 236 \354 150 \226 180 \264 10 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다..
따배씨 - 따라하며 배우는 C언어 13강 파일 입출력 13.7 기타 입출력 함수들 ungetc() fflush() setvbuf() #include int main() { FILE* fp; int ch; /* ungetc() */ fp = fopen("input.txt", "r"); ch = fgetc(fp); fputc(ch, stdout); ungetc(ch, fp); // fputc(ch, stdout) 의 결과가 다시 출력됨 ungetc((int)'A', fp); // fputc(ch, stdout) 의 결과를 'A'로 변경하여 출력 ch = fgetc(fp); fputc(ch, stdout); fclose(fp); return 0; } ungetc(ch, fp); 스트림에 마지막으로 읽어들여졌던..
따배씨 - 따라하며 배우는 C언어 13강 파일 입출력 13.6 파일 임의 접근 Random Access #include #include /* ABCDEF ... Currnet position 0 and read -> A Current position 1 and read -> B */ int main(void){ int ch; long cur; FILE* fp = fopen("text.txt", "r"); cur = ftell(fp); printf("ftell() = %ld\n", cur); // ftell() = 0 fseek(fp, 2L, SEEK_SET); cur = ftell(fp); printf("ftell() = %ld\n", cur); // ftell() = 2 ch = fgetc(fp); p..