본문 바로가기
OLD_알고리즘/Baekjoon

백준] 2741 : N 찍기

by 달승 2020. 7. 11.

BOJ에서 다음 문제들을 쭉 순서대로 풀어본다.  boj.kr/문제번호 <= 형태로 검색하면 된다.

입출력 - 2557, 1000, 2558, 10950, 10951, 1095210953, 11021, 11022, 11718, 117191172011721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

 

입출력 문제들을 풀 때 10분이상 이 문제를 붙들고 있는 경우, 그건 입출력에서 뭔가 모르는 부분이 반드시 있다는 뜻이므로 이전 질문들을 무조건 찾아보고 다른 사람이 푼 코드를 반드시 봐야 한다.

 

 

알고리즘 문제풀이(PS) 시작하기

이런건 고수들이나 써야 하지 않나 싶지만, 그래도 1년정도 공부하면서 이 분야를 어떻게 시작해야 할지 써보려 한다. 라고 운을 뗀다음 열심히 내 얘기만 했던 후속편이다. 내 인생사가 궁금하�

plzrun.tistory.com

 

 

 

내가 애용하는 IDE 사이트

(IDE 자동 완성이 불가능하기 때문에 사용하는 중)

 

Ideone.com

Ideone is something more than a pastebin; it's an online compiler and debugging tool which allows to compile and run code online in more than 40 programming languages.

ideone.com


 

 

2741번: N 찍기

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

문제  : 

자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

 

입력  : 

첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다.

 

출력  : 

첫째 줄부터 N번째 줄 까지 차례대로 출력한다.

 

 

 

#시간 초과 주의

이 경우에 사용할 수 있는 방법이 있다. 자세한 내용은 아래 코드를 참고하자.

ios_base :: sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

※ endl보다 \n을 사용하는 것이 더 빠름

이 3줄을 추가해주는 것만으로 cin과 cout의 속도를 높일 수 있다!

일종의 편법이지만 이 방법을 사용하면 C++ 입출력 속도를 가속할수 있다.

단, 주의해야할 점이 있다.
1. scanf, printf와 섞어 사용하지 말 것
2. 싱글 쓰레드 환경에서만 사용할 것 ( 실무에서 사용하지 말 것 )
 

C/C++ 입출력 방법에 따른 속도 정리

때는 백준 1920번 문제를 풀 때 겪은 일이었습니다. https://www.acmicpc.net/problem/1920 문제를 보자 마자 C++ STL에 있는 unordered_set을 이용하면 풀리겠거니, 하고 풀었더니 시간초과가 났습니다. 그래서..

eine.tistory.com

 

 

 

정답 코드

#include <iostream>
using namespace std;

int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	
	int N;
	
	cin >> N;
	
	for(int i = 1; i <= N; i++){
		cout << i << '\n';
	}
	
	return 0;
}

 

 

 

시간 초과가 뜰 줄이야....
ㅠㅠ 다음부턴 입출력 문제에서 시간초과도 염두해두고 풀어야겠다.

'OLD_알고리즘 > Baekjoon' 카테고리의 다른 글

백준] 2739 : 구구단  (0) 2020.07.12
백준] 2742 : N 찍기  (0) 2020.07.12
백준] 11721 : 열 개씩 끊어 출력하기  (0) 2020.07.11
백준] 11720 : 숫자의 합  (0) 2020.07.11
백준] 11719 : 그대로 출력하기 (2)  (0) 2020.07.11

댓글