코딩하는 해달이

문제 설명 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다..

더보기 참고 서적 및 출처 유닉스 이론과 실습 3판 - 윤소정, 이종원 유닉스 개요 유닉스란? - 고급언어로 개발된 최초의 운영체제 유닉스의 역사 - 1969. AT&T 벨 연구소에서 개발 개발자 : 켄 톰슨, 데니스 리치 - 1973. 어셈블리 언어에서 C언어로 변경 BSD : Berkeley Software Distribution - 상업용 버전은 AT&T 개발 System III (최초 상업용), System V 유닉스의 특징 - 대화형 시스템 - 다중 작업 시스템 - 높은 이식성과 확장성 - 계층적 트리 파일 시스템 - 다양한 부가 기능 제공 유닉스의 구조 커널 - 운영체제의 핵심 - 컴퓨터 자원 관리 - 프로세스 관리, 메모리 관리, 파일 시스템 관리, 장치 관리 셸 - 사용자 인터페이스 제공 ..

문제 설명 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 N바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?” 혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이 들었다. “int 앞에 long을 하나씩 더 붙일 때마다 4바이트씩..

파이썬 언어를 기반으로 하는 수업 -Python(Anaconda) -Jupyter Notebook 과목 개요 - 사람의 지능과 인지기능을 흉내 낼 수 있는 인공지능 모델 및 알고리즘 이해 - 어떤것을 해야 사람의 지능과 인지기능을 흉내낼 수 있는가? 학습 목표 - 무정보 탐색, 경험적 탐색 등 기초 인공지능 이론 학습 - 지능 시스템에 필요한 지식표현, 추론 등 기초 개념 파악 - 베이지안 네트어크, 은닉마르코프 모델 등 확률적 그래픽 모델 학습 - 학습과 관련된 머신러닝 알고리즘 파악 주 교재 - Artificial Intelligence: AModern Approach 3rd/ 4th Edition 참고 서적 - 인공지능 (튜링테스트에서 딥러닝까지) 인공지능 개요 인공지능이란 무엇인가? 인공지능 ( ..

문제 설명 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌, 구매한 각 물건의 가격과 개수 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. 입력 첫째 줄에는 영수증에 적힌 총 금액 X가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N이 주어진다. 이후 N개의 줄에는 각 물건의 가격 a와 개수 b가 공백을 사이에 두고 주어진다. 출력 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를 출력한다...

제 1장 데이터의 표현 디지털 데이터의 표현 방법 기수법과 진법 (정수를 나타내는 법) 10진법 → 2진법 - 2로 나머지 연산 2진법 → 8진법 - 2진법을 3자리씩 끊어서 8진수로 변환 2진법 → 16진법 - 2진법을 4자리씩 끊어서 8진수로 변환 2진수의 덧셈 2진수에서 음수를 나타내는 방법 부호 절대값 표현법 최상위 비트값이 0이면 양수, 1이면 음수로 약속을 정하고 나머지 비트를 원래 값을 절대값으로 표현 보수 표현법과 2의 보수, 1의 보수 보수는 '보충해주는 수'를 의미 보수가 보충하는 대상이 되는 것은 어떤 수를 만들기 위해 보조적으로 필요한 수 보수는 2진수에만 사용하는 것이 아니며 모든 n진법마다 존재 2진법에서 1의 보수를 만들기 위한 방법 - 보수를 만들기 위한 수를 반전 (그다지 ..

문제 설명 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 알고리즘 구현 기하학 푼 방법 점을 입력받고, 객체를 만든 다음, 점끼리 이어 선분을 만들었을 때, 선분을 이루지 않는 점을 길이가 가장 긴 선분을 기준으로 대칭이동 시키면 된다. 풀이코드 import java.io.IOException; import java.io.InputStreamReader; import java.io.BufferedReader; import java.util.*; public class Main { L..

문제 설명 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 8개의 줄에 체스판의 상태가 주어진다. ‘.’은 빈 칸이고, ‘F’는 위에 말이 있는 칸이다. 출력 첫째 줄에 문제의 정답을 출력한다. 알고리즘 구현 문자열 푼 방법 문자열을 줄바꿈 문자를 기준으로 2차원 리스트로 입력받고, 짝수 줄은 흰색부터, 홀수 줄은 검은색부터 체크해서 체스판 전체를 순회하며 말의 갯수를 카운팅한다. 풀이코드 import java.io.IOException; import java.io.InputStreamReader; import java.io..