본문 바로가기

백준알고리즘313

[백준] 2741번: N 찍기 (C++) 2741번: N 찍기 문제 ) 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 : 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 풀이) C++은 뭐든지 빠른줄 알았더니 그것도 조금은 아니었던 것 같다. cout을 할때 endl;가 들어있으면 100000번 출력을 하는 과정에서 시간이 부족하게 되므로 이를 해결하기 위해서 줄바꿈을 위해 \n을 넣어주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 # include using namespace std; int main(){ int n; cin >> n; for (int i = 1; i 2022. 4. 11.
[백준] 10950번: A+B - 3 (C++) 10950번: A+B - 3 문제 ) 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 t; for(int i = 0; i > a; cin >> b; cout 2022. 4. 11.
[백준] 2739번: 구구단 (C++) 2739번: 구구단 문제 ) N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 : 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 : 출력형식과 같게 N*1부터 N*9까지 출력한다. 풀이) Cpp의 기본적인 반복문 중 for문에 대해서 학습하는 문제였다. 기본적으로 for문은 밑의 구조를 가지고 있다. for (int i = 0; i > n; for (int i = 1; i 2022. 4. 11.
[백준] 20951번: 유아와 곰두리차 (python) 20951번: 유아와 곰두리차 문제 ) 유아는 새해를 맞이하여 V.Nets의 자율 주행 자동차를 구매하였다. 유아는 새 차를 타고 바다로 가서 회를 잔뜩 먹고 올 것이다(유아는 감염병 예방을 위한 정부의 방역지침을 준수한다). 고속도로를 달리던 유아는 놀라 자빠질 수밖에 없었다. V.Nets의 자율 주행 시스템이 형편없었기 때문이다. V.Nets에 큰 배신감을 느낀 유아는 직접 자율 주행 자동차를 설계하기로 결심하였다. 곰두리차는 유아가 설계한 자율 주행 자동차이다. 곰두리차는 항상 인접한 정점 중 임의의 정점으로 이동한다. 유아는 출발점에서 도착점까지의 경로가 존재하고 시간이 무한하다면 곰두리차가 언제나 목적지에 도달할 수 있다고 믿고 있다. 유아는 문득 그래프가 주어졌을 때, 곰두리차가 지날 수 있는.. 2022. 4. 11.