Hello

: )

2016년 6월 24일 금요일

Visual Studio 에서 입력 간편하게 처리하기

전에 freopen() 을 이용해서 입력을 file 로 받아서 처리하는 것을 정리했었는데, Visual Studio 를 이용하는 경우에는 project 설정을 이용해서 입력을 처리하는 방법이 있어서 아래와 같이 정리합니다

freopen() 관련 게시물: http://gooddaytocode.blogspot.kr/2016/04/freopen.html

(1) project 의 리소스 파일에 input.txt 를 추가해 놓고


(2) 프로젝트 설정에서 Debug (F5) 에서의 입력을 지정해 주도록 한다





명령 인수 (command line argument) 에 < input.txt 라고 해주어야 한다

"<" 주의

freopen() 을 쓸 때는 코드 제출하기 전에 코드를 수정해야 해서 약간은 불편했었는데, Visual Studio 인 경우에는 이 방법을 쓰는게 제일 간편할 것 같습니다.
작성자: 시간: 댓글 없음:
라벨:

2016년 6월 7일 화요일

구글이 학생들을 위해서 작성한 Technical Development Guide 중 알고리즘 부분

Technical Development Guide 에 있는 많은 내용들은 좋은 개발자가 갖춰야 할 것들이 어떤 것들인지 알 수 있게 해주는 좋은 예인 것 같고, 그 중에는 알고리즘 항목도(당연히!) 있다
https://www.google.com/about/careers/students/guide-to-technical-development.html


Develop a strong understanding of algorithms and data structures

Learn about fundamental data types (stack, queues, and bags), sorting algorithms (quicksort, mergesort, heapsort), data structures (binary search trees, red-black trees, hash tables), and Big O.

Online resources:
MIT Introduction to Algorithms (http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-spring-2008/index.htm)

Coursera - Introduction to Algorithms Part 1(https://www.coursera.org/course/algs4partI) & Part 2(https://www.coursera.org/course/algs4partII)
Coursera - List of Algorithms (https://en.wikipedia.org/wiki/List_of_algorithms)
Coursera - List of Data Structures (https://en.wikipedia.org/wiki/List_of_data_structures)
Coursera - Book: The Algorithm Design Manual(http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1849967202?ie=UTF8&keywords=algorithms&qid=1360133842&ref_=sr_1_5&s=books&sr=1-5)


* 참고: https://www.coursera.org/
Coursera provides universal access to the world's best education, partnering with top universities and organizations to offer courses online.
작성자: 시간: 댓글 없음:
라벨:

2016년 5월 31일 화요일

문제 풀이로 참고했던 글들





작성자: 시간: 댓글 없음:

2016년 5월 26일 목요일

BOJ 의 여러 문제에 대한 백준님의 문제 풀이들

Slideshare(http://www.slideshare.net/Baekjoon/) 에 있는 백준님의 문제풀이들입니다.


(1)


1328번: 고층빌딩(https://www.acmicpc.net/problem/1328)
8895번: 막대 배치(https://www.acmicpc.net/problem/8895)

(2)


10986번: 나머지 합(https://www.acmicpc.net/problem/10986)

(3)


2873번: 롤러코스터(https://www.acmicpc.net/problem/2873)

(4)


1201번: NMK(https://www.acmicpc.net/problem/1201)

(5)


1648번: 격자판 채우기(https://www.acmicpc.net/problem/1648)

(6)


1451번: 직사각형으로 나누기(https://www.acmicpc.net/problem/1451)

(7)


1019번: 책 페이지(https://www.acmicpc.net/problem/1019)

(8)


3015번: 오아시스 재결합

(9)


7287번: 등록(https://www.acmicpc.net/problem/7287)
10250번: ACM 호텔(https://www.acmicpc.net/problem/10250)
10253번: 헨리(https://www.acmicpc.net/problem/10253)
 - 4587번: 이집트 분수(https://www.acmicpc.net/problem/4587)
10252번: 그리드 그래프(https://www.acmicpc.net/problem/10252)
10255번: 교차점(https://www.acmicpc.net/problem/10255)
 - 1688번: 지민이의 테러(https://www.acmicpc.net/problem/1688)
 - 2166번: 다각형의 면적(https://www.acmicpc.net/problem/2166)
10251번: 운전 면허 시험(https://www.acmicpc.net/problem/10251)
10254번: 고속도로(https://www.acmicpc.net/problem/10254)
 - 1708번: 볼록 껍질(https://www.acmicpc.net/problem/1708)
 - 2118번: 두 개의 탑(https://www.acmicpc.net/problem/2118)
 - 1077번: 넓이(https://www.acmicpc.net/problem/1077)
10258번: 스위치 배열(https://www.acmicpc.net/problem/10258)
10257번: 얼룩(https://www.acmicpc.net/problem/10257)
10256번: 돌연변이(https://www.acmicpc.net/problem/10256)
8879번: Surely You Congest(https://www.acmicpc.net/problem/8879)

(10)


(11) SCPC 2015 예선 풀이 (1/2)

(12) SCPC 2015 예선 풀이 (2/2)

(13) DP 강의

BOJ 의 blog 에 있는 문제풀이들입니다.

(1) 다이나믹 프로그래밍 여러가지 점화식으로 풀어보기
https://www.acmicpc.net/blog/view/31

1563번: 개근상(https://www.acmicpc.net/problem/1563)

(2) 나머지 연산의 곱셉 역원
https://www.acmicpc.net/blog/view/29

11401 번:이항 계수 3(https://www.acmicpc.net/problem/11401)

(3) 피보나치 수를 구하는 여러가지 방법
https://www.acmicpc.net/blog/view/28

2747 번:피보나치 수(https://www.acmicpc.net/problem/2747)
2748 번:피보나치 수 2(https://www.acmicpc.net/problem/2748)
2749 번:피보나치 수 3(https://www.acmicpc.net/problem/2749)
10870 번:피보나치 수 5(https://www.acmicpc.net/problem/10870)
11444 번:피보나치 수 6(https://www.acmicpc.net/problem/11444)
1629 번: 곱셈(https://www.acmicpc.net/problem/1629)

(4) 점 3개의 방향성을 나타내는 CCW
https://www.acmicpc.net/blog/view/27

11758 번:CCW(https://www.acmicpc.net/problem/11758)

(5) 세그먼트 트리 나중에 업데이트 해야지!
https://www.acmicpc.net/blog/view/26

10999 번:구간 합 구하기 2(https://www.acmicpc.net/problem/10999)

(6) 가장 가까운 두 점 찾기
https://www.acmicpc.net/blog/view/25

2261 번:가장 가까운 두 점(https://www.acmicpc.net/problem/2261)

(7) 펜윅 트리 (바이너리 인덱스 트리)
https://www.acmicpc.net/blog/view/21

2042 번:구간 합 구하기(https://www.acmicpc.net/problem/2042)

(8) 히스토그램에서 가장 큰 직사각형
https://www.acmicpc.net/blog/view/12

6549 번:히스토그램에서 가장 큰 직사각형(https://www.acmicpc.net/problem/6549)
1725 번: 히스토그램(https://www.acmicpc.net/problem/1725)

(9) 세그먼트 트리 (Segment Tree)
https://www.acmicpc.net/blog/view/9

2042 번: 구간 합 구하기(https://www.acmicpc.net/problem/2042)
10868 번: 최소값(https://www.acmicpc.net/problem/10868)
2357 번: 최소값과 최대값(https://www.acmicpc.net/problem/2357)

(10) Java Scanner와 BigInterger 사용하기
https://www.acmicpc.net/blog/view/3

10757 번: 큰 수 A+B(https://www.acmicpc.net/problem/10757)
10827 번: a^b(https://www.acmicpc.net/problem/10827)


작성자: 시간: 댓글 없음:
라벨:

2016년 5월 16일 월요일

알고리즘 공부에 대한 최백준님의 강의 자료

개인적인 소감은 나중에 좀 더 수준이 높아지면 도움이 될 듯한 내용이네요. (어렵다는..)


나는 어떻게 알고리즘 공부를 했을까? - 최백준 님


작성자: 시간: 댓글 없음:
라벨:
피드 구독하기: 글 (Atom)