알고리즘

C++ int 오버플로어 예측 - 백준 알고리즘 오답노트 2004

https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net #. C++ int 오버플로어 예측 여기서 n은 20억 이하다. n이 거의 int 범위를 벗어날 것 같은느낌이 든다. 아니나 다를까 for문에서 int i가 5의 배수씩 커지면서 n까지 도는데 만약 i가 20억까지 왔는데, n이 딱 20억이야 그러면 i는 5을 곱해서 100억이 되면서 오버플로가 되버린다.~ //2004 #include using namespace std; int main(){ long long n,m; cin>>n>>m; long long countoftwo = 0; long lo..

알고리즘 문제풀이전에 할것. 자료구조 선택하기 - 백준 알고리즘 오답노트 1012

https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 www.acmicpc.net #알고리즘 문제풀이전에 반드시 생각 할것. 자료구조 선택하기 #1. 문제 풀이 자료구조 선택 처음에는 자료구조를 배열로 해서 복잡한 코드..

별 찍기 5 - 백준 알고리즘 오답노트 2442

https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #1. 트리 모양의 별에서 왼쪽은 빈칸으로 채워저 있는거고, 오른쪽은 없음 * *** ***** ******* ********* //2442 #include using namespace std; void p1(int n,char a){ for(int i = 0 ; i < n ; i++){coutn; int len = 2*n-1; for(int i = 1 ; i

그래프 탐색시 가로,세로 실수 - 백준 알고리즘 오답노트 1012

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net 오류 복기 1. 가로와 연관된 변수 즉, xy을 바꿔서 dfs돌렸음.. FB1. 가로 크기 = M i = 0 ~ M까지 돌릴때 가로가..

C++ 무한루프 탈출 break continue - 백준 알고리즘 오답노트 10845

C++ 무한루프 탈출 break continue - 백준 알고리즘 오답노트 10845 while(){ } 에서 처음으로 돌아가 실행- > continue 반복문 탈출 -> break; do{ }while(); 에서 처음으로 돌아가 실행 -> break; 123456789101112131415161718192021222324 //10845 #include#include#includeusing namespace std;int main(){ int cases; cin>> cases; queue q; while(cases--){ string command; cin>>command; if(command == "push"){ int val; cin>>val; q.push(val); } if(command == "p..

C 반복for while 문 탈출 break냐 return - 백준 알고리즘 9012

C if문 탈출 break냐 return - 백준 알고리즘 9012 1. main 에 쓸 함수는 main이전에 쓸것. 아니면 함수 해드만 적고 바디는 아래에다 쓸것작성할 함수가 별로 없으니 상단에 몰아 쓰는거 추천 2. 이중for문을 탈출하려면 break 보다는 return으로 탈출하기. main이 아닌 함수에 한함. 12345678910111213141516171819202122232425262728293031323334353637383940414243 //9012 #include#include#includeusing namespace std; bool Decs(string s){ int stackCounter = 0; for(int i = 0 ; i >cases; while(cases--) { str..

C scanf의 리턴값 무한루프 - 백준 알고리즘 오답노트 11721

C scanf의 리턴값 무한루프 - 백준 알고리즘 오답노트 117211. scanf는 입력실패시 또는 EOF 라면 -1을 리턴한다. 하지만 이를 if문에 if( scanf ) { } 라고 구성하면 무한 루프를 돌게 된다.-1 은 참 값이기 때문이다.if ( scanf() == ? ) { } 라고 구성을 해야 된다. 12345678910111213141516 //11721 #includeint main(){ char c[1000]; while( scanf("%10s",c) ==1 ) // scanf("%10s",c) 라면 EOF는 -1 리턴하여 while이 참이 되기 때문에 무한루프를 탈출하지 못함 { printf("%s\n",c); } return 0;} //FB1. scanf("%10s",c) 라면 E..

C++ 비교함수 활용 여러 인자 비교하기 - 백준 오답노트 10825

C++ 비교함수 활용 여러 인자 비교하기 - 백준 오답노트 10825 1.make_pair 는 한 쌍의 데이터를 같는데 pair 끼리 대소연산은 첫번째 원소를 비교하고 같으면 두번째 원소를 비교한다.make_pair의 두번쨰 원소에도 계속 pair을 넣어주면 계속해서 비교 연산이 가능하다.예시) 오름차순 정렬 - 한국어 점수가 낮은순서, 국어점수가 같다면, 영어가 높은순서, 같다면, 수학이 낮은순서, 같다면 이름순 12345678910111213141516171819202122232425262728293031323334353637383940414243444546 //10825 #include#include#include#includeusing namespace std;class person{public:..