전체 글

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 이 문제를 처음 접근할때 시간 제한이 0.1초인걸 보지 않고 당연히 1초라고 생각하여 N은 100,000이니 시간 복잡도는 O(N logN)이면 풀 수 있겠다는 생각으로 이분탐색의 형식으로 O(logN)으로 Insert함수를 만들고 N회 입력, Insert, 출력을 반복하는 main 함수로 작성하면 되겠다는 안일한 생각으로 접근을 했다. 그러나 vector.insert가 갖는 시간..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 내가 적록색약이라 적록색약자의 불편함을 알기에 공감하면서 푼 문제였다. BFS로 구현 했다. 입력받을때부터 일반인의 그림과 적록 색약의 그림을 나누어 저장했으며 저장한 그림을 매개변수로 받는 solve 함수를 작성했다. solve 함수는 전체 그림을 선회하며 방문하지 않은 칸을 방문하는데 한번 방문하면 같은 색인 영역을 다 확인하여 방문처리를 하고 cnt를 1 증가시키는 방식으로 코드를 작..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 전형적인 BFS를 사용하는 문제이다. 기본적인 BFS에서 추가되는 것은 "토마토가 모두 익지는 못하는 상황이면 -1을 출력해야 한다."라는 문제조건인다. 이 조건은 토마토가 들어있지 않은 칸들로 인하여 익은 토마토와 접촉 할 수 없는 토마토가 생긴다. 때문에 모든 토마토가 익었는지 판단해야한다. #include "iostream" #include "algorithm" #inclu..

IT CookBook, 초연결 사회를 위한 컴퓨터 개론 저자 :조성호 출간 :2020-01-06 ISBN :9791156644675 [초연결 사회를 위한 컴퓨터 개론] 연습문제 솔루션 Part03. 소프트웨어 - Chap06. 운영체제 2) 응용 프로그램이 컴퓨터 하드웨어 자원을 사용하는 것을 막는다. 4) 사용자 관리 1) 커널 2) 사용자 인터페이스 3) 디바이스 드라이버 4) 시스템 호출 1) System V 2) BSD 3) 리눅스 3) Copy Right 3) 종료 1) 생성 4) 종료 2) 준비 3) 실행 2) 실행 3) 프로세스가 저장 장치의 어느 위치에 저장되어 있는지 신정 쓰지 않아도 된다. 1) 스왑 1) 스왑 영역은 저장 장치 관리자가 담당한다. 2) exe 4) 포멧팅 1) 헤더 2..

IT CookBook, 초연결 사회를 위한 컴퓨터 개론 저자 :조성호 출간 :2020-01-06 ISBN :9791156644675 [초연결 사회를 위한 컴퓨터 개론] 연습문제 솔루션 Part02. 하드웨어와 멀티 미디어 - Chap05. 멀티미디어 1) OGG 4) TIFF 2) GIF 4) 세밀한 표현이 가능하다. 3) 전자 체중계 1) ZIP 1) WAV 2) 문서 4) 2.3배 이상 3) 원본과 똑같이 복원한다. 4) 멀티미디어 데이터의 압축에 사용한다. 4) 16비트 2) AAC 4) 480kbps 3) 8MB 4) 72MB 1) BMP 4) JPEG 4) JPEG 3) GIF 2) PNG 3) GIF 2) 4K 1) 표준 렌즈 3) 광각 렌즈 4) 망원 렌즈 1) F11 4) F1.8 2) 이..

IT CookBook, 초연결 사회를 위한 컴퓨터 개론 저자 :조성호 출간 :2020-01-06 ISBN :9791156644675 [초연결 사회를 위한 컴퓨터 개론] 연습문제 솔루션 Part02. 하드웨어와 멀티 미디어 - Chap04. 컴퓨터의 구조 1) CPU 2) 메인 메모리 3) CPU 3) 입력 장치 4) 출력 장치 1) 저장 장치 2) 버스 2) 메인 메모리 4) 그래픽 카드 2) 버스 3) 스풀러 1) 캐시 4) 버퍼 4) 스풀러 2) 산술 논리 연산 장치 3) 제어 장치 1) 레지스터 2) 하드디스크 3) 섹터 4) 플레터 2) 트랙 3) 실린더 3) 플래시 메모리 3) 플래시 메모리 4) 8배 1) DVD 4) 블루레이 3) SATA 1) USB 2) AGP 2) HDMI 3) USB ..

IT CookBook, 초연결 사회를 위한 컴퓨터 개론 저자 :조성호 출간 :2020-01-06 ISBN :9791156644675 [초연결 사회를 위한 컴퓨터 개론] 연습문제 솔루션 Part01. 컴퓨터의 기초 - Chap03. 디지털 정보의 표현 3) 64 4) 16비트 컴퓨터 1) TB 2) GB 1) Hz 3) rpm 4) bps 3) 10초 3) 13 1) 11001 2) 167 1) 11 16 1) 1100 2) 보라색 4) 파란색 2) (255, 255, 0) 2) 검은색 1) #(ff0000) 3) 1110 1) 1101 1) XOR 4) OR 2) AND 2) 이미지를 종이에 출력할 때는 RGB 색상 값을 사용한다. 2) 정세계의 모든 문자를 컴퓨터에서 일관되게 표현하고 다룰 수 있도록 ..

IT CookBook, 초연결 사회를 위한 컴퓨터 개론 저자 :조성호 출간 :2020-01-06 ISBN :9791156644675 [초연결 사회를 위한 컴퓨터 개론] 연습문제 솔루션 Part01. 컴퓨터의 기초 - Chap02. 컴퓨터의 개요 3) 전원장치 1) CPU 4) 메인메모리 3) GPU 4) 마우스 3) 모니터 3) AP 1) GPS 센서 3) 자이로 센서 2) 윈도우 3) UX 3) 알고리즘 4) 디버깅 2) 일괄 처리 시스템 1) 대화형 시스템 3) 시분할 시스템 4) 여러 사람이 동시에 작업을 진행할 수 있는 시스템을 임베디드 시스템(Embedded System)이라고 한다. 1) 다중 프로그래밍 1) 유닉스 3) 그래픽을 사용하는 사용자 인터페이스를 GUI라고 한다. 정보 소프트웨어 ..