알고리즘 2

[PS] cin cout 사용시 주의

문제: 백준 1620번 나는야 포켓몬 마스터 이다솜 C와 C++에서 제공하는 입출력 구분 C C++ 헤더 stdio.h iostream / cstdio 입력 scanf cin / scanf 출력 printf cout / printf 기본적으로 C++ 코드에서는 C에서 사용하는 함수들을 가져다 쓸 수 있다. 그래서 #include 를 사용해도 된다. 만약 C++ 표준으로 사용한다면 #include 를 사용한다. 이번에는 문자열을 입력받아 처리하는 문제이다. 문자열 처리 편리를 위해 string 클래스를 사용하여 입력받는 코드를 짰는데 string 클래스는 cin 을 사용해서 입력받아야 하기 때문에 다른 변수는 scanf로 입력받고 문자열만 cin으로 받았다. 결과는 시간초과 cin 이 문제였기 때문에 아래..

[PS]맞왜틀 시리즈6 범위

알고리즘 문제를 풀다보면 아무리 코드를 봐도 맞는데 틀린다. 우리는 그럴때 이렇게 말한다. 범위? 무슨 범위? 틀리기 쉬운 범위는 다음과 같다. 1) for, while 과 같은 반복문 횟수, 반복문 시작, 종료 위치 C/C++에서 사용하는 배열은 0부터 시작한다. 그런데 보통 알고리즘 문제에서 주어지는 번호가 1번부터 시작한다. 입력받을때는 배열의 1번부터 N번까지 입력을 받는데 반복문을 돌릴때 0번부터 N-1 까지 접근하는 경우가 많다. 아래 예시를 보자 1 2 for(int i = 0; i