Chapter 1 - 프로그래밍 1.1 프로그래밍이란? 컴퓨터와 하는 커뮤니케이션으로 문제 해결 능력이 요구되며 2진수로만 작동하는 컴퓨터에게 어떠한 프로그램이 실행되도록 설명하는 작업 Computational thinking : 단순한 상대적이고 관념적인 사고가 아닌 일련의 과정들을 명확히 수치화 해서 정리하려는 노력이 필요 1.2 프로그래밍 언어 컴퓨터는 기계어만을 이해할 수 있음 인간이 작성한 코드를 기계어로 번역하는 것을 도와주는 것이 '컴파일러' 혹은 그 반대 과정에서는 '인터프리터' 1.3 구문과 의미 프로그래밍 언어의 문법을 활용하여 함수의 집합을 만들고 흐름을 제어하는 것 = 프로그래밍
문제 출처: www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 1. 문제 접근 방식 - 리스트 2개를 입력 받아 더하고 문자열로 변환하여 출력하는 방식을 생각했다. 2. 내가 푼 코드 import sys N, M = map(int, sys.stdin.readline().split()) # 2개의 리스트 입력받기 a = list(map(int, sys.stdin.readline().split())) b = list(map(in..
문제 출처: www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 1. 문제 접근 방식 - 인수를 찾는게 제일 관건이다. while문을 이용하여 계속해서 돌며 1이 되기 전까지 나누는 방식을 이용하였다. 2. 내가 푼 코드 import sys N = int(sys.stdin.readline()) i = 2 while N != 1: # i로 나누어 지는 결과 판단하기 if N % i == 0: N /= i print(i) # 나누어 떨어지지 않는 경우 1씩 증가시키며 인수 찾기 else: i += 1 3. 결과 및 느낀점 - 성공! 원리만 알면 간단하게 풀 수 있는 문제 같다.
문제 출처: www.acmicpc.net/problem/18004 18004번: From A to B You are given two integers, a and b. You want to transform a into b by performing a sequence of operations. You can only perform the following operations: Divide a by two (but only if a is even) Add one to a What is the minimum number of operations you nee www.acmicpc.net 1. 문제 접근 방식 - 영어를 열심히 해석하고 차근차근 푸는게 답이다.... 자세한 설명은 주석으로 첨부했습니다! 2. ..
