몽상실현개발주의

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.3 #define 매크로 #include /* Preprocessor directives begins with # simbol at the beginning of a line. */ /* Macro - An instruction that represents a sequence of instructions in abbreviated form. */ /* #define SAY_HELLO printf("Hello, World!"); preprocessor Macro (name) body (or replacement list) directive Macro expansion - macro 가 body 의 내용으로 교체되는 것을 의미 */ /* O..

[BOJ] 2580 / 스도쿠 / Python 파이썬 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이 DFS 를 사용하는 백트래킹 문제이다. 여전히 습관적으로 모든 경로를 탐색하려고 시도하다 로컬에서도 time err 를 만나게 되었다. 고려해야 하는 경우만 탐색하도록 하자! ※Python 으로는 시간초과로 풀지 못하고, Pypy3 로 제출하여야 한다. maps = [] for _ in range(9): maps.append(list(ma..

[BOJ] 1759 / 암호 만들기 / Python 파이썬 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 경우의 수를 조합으로 구성하여 쉽게 해결하였다. from itertools import combinations L, C = map(int, input().split()) alphas = input().split() alphas.sort() aeiou = ('a', 'e', 'i', 'o', 'u') # 최소 한 개의 모음(a, e, i, ..

[BOJ] 5014 / 스타트링크 / Python 파이썬 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 풀이 최단거리 구하기 문제로 BFS를 사용하여 풀었다. 처음의 시도에서는 시간초과가 계속 발생 하였는데, 이것은 queue 에 추가하기 전에 visited check 를 하는것으로 해결하였다. queue 에서 꺼낼때 visited check 를 하는것이 경우의 수가 더 많기 때문이었다. ※ 전혀 고려하지 못하였던 부분이라 새롭게 공부하게 되었다. fro..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.2 전처리기를 준비하는 번역 단계 Translation phase #include int main() { /* Program written in C Translating - 전처리기의 앞에서 이루어 지거나 전처리기에 포함된 과정으로 혼용하여 봄 Preprocessing Compiling - Compiler 가 모두 처리한다는 표현으로 사용하기도 함 Linking Executable */ /* International characters */ puts("안녕하세요? 한글입니다.\n"); // 국제 다국어로 작성된 코드를 내부적으로 Translating 단계에서 이해 할 수 있는 문자 집합으로 처리 /* Trigraph Sequences -..

[BOJ] 3108 / 로고 / Python 파이썬 https://www.acmicpc.net/problem/3108 3108번: 로고 로고는 주로 교육용에 쓰이는 프로그래밍 언어이다. 로고의 가장 큰 특징은 거북이 로봇인데, 사용자는 이 거북이 로봇을 움직이는 명령을 입력해 화면에 도형을 그릴 수 있다. 거북이는 위치와 www.acmicpc.net 풀이 인접한 사각형끼리의 구분을 짓는것과 는 시간초과를 해결해야 하는 그래프 문제이다. 인접한 사각형의 경우는 경로가 이어져 있지 않지만 사각형 두개가 매우 인접해 있다면, 같은 그래프 경로로 판단되었다. 이를 해결하기 위해 주어진 모든 좌표를 -500~500 에서 0~2000 으로 만들어 주어 해결하였다. 시간초과를 해결하는 것에서 꽤나 애를 먹었는데, 모..

따배씨 - 따라하며 배우는 C언어 16강 전처리기와 라이브러리 16.1 전처리기 Pre-processor 가 해주는 일들 Compiler: 코드를 입력하고 실행파일을 만드는 일 -> Build 명확하게는 전처리기는 Compiler 는 아님 Complier 가 어떤 일을 하는지에 따라 전처리기의 역할이 다름 Compiler 는 코드의 중요한 문법들을 해석해서 실행 할 수 있는 형태로 바꾸어주는 역할 Linker 는 파일들을 연결 시켜 주는 역할 전처리기 Code 와 Compiler 를 연결해 주는 역할 프로그래머의 반복적인 작업을 도와주는 역할 조건적으로 compiler 하는 기능 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다. http://blog.naver.com/atelier..

[BOJ] 2186 / 문자판 / Python 파이썬 https://www.acmicpc.net/problem/2186 2186번: 문자판 첫째 줄에 N(1 ≤ N ≤ 100), M(1 ≤ M ≤ 100), K(1 ≤ K ≤ 5)가 주어진다. 다음 N개의 줄에는 M개의 알파벳 대문자가 주어지는데, 이는 N×M 크기의 문자판을 나타낸다. 다음 줄에는 1자 이상 80자 이하의 www.acmicpc.net 풀이 주어진 조건을 만족하는 모든 경로의 개수를 구하는 문제이다. 모든 경로는 DFS 를 이용하여 구현하였지만, 시간초과에 부딪히고 말았다. 모든 경로에 대한 완전탐색의 최적화는, 각 진행상황에 대해 memorization 을 해주며 중복하여 탐색하는 경우를 제거해 주어야 하였다. 그래서 visited를 2..