728x90 전체 글155 백준에 관한 재밌는 것들 1) 이 글의 제목과 역설적이게도 백준은 노잼이다. (백준 노잼...) noj.am Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 2) 출제자님의 센스가 굉장히 독특한 문제들이 많다. (왜이러는걸까...) 참고로 정ㅋ벅ㅋ문제가 가장 쉽다. 웬만하면 이 문제들은 풀려고 하지 말자.. https://www.acmicpc.net/workbook/view/1376 문제집: 백준 7대 난제 (CookieHCl) www.acmicpc.net + 15641(SUPER SUPER BINARY SEARCH DELUXE 2.5: THE LEGEND OF THE GOLDEN MAZASSUMNIDA, E.. 2020. 7. 4. [백준] 17615. 볼 모으기 <C++> https://www.acmicpc.net/problem/17615 17615번: 볼 모으기 첫 번째 줄에는 볼의 총 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 다음 줄에는 볼의 색깔을 나타내는 문자 R(빨간색 볼) 또는 B(파란색 볼)가 공백 없이 주어진다. 문자열에는 R 또는 B 중 한 종류만 주�� www.acmicpc.net 음.. 무언가 규칙이 있을 것 같기는 한데 떠오르지는 않았다... 그래서 정말 단순하게 알고리즘을 생각했다. 파란색들을 왼쪽으로 다 모을 때, 오른쪽으로 모을 때 빨간색들을 왼쪽으로 다 모을 때, 오른쪽으로 모을 때 (코드에서 정말로 배열의 각 방을 스왑하거나 하지는 않는다. 개수를 셀 뿐이다.) 이렇게 네 가지의 경우를 모두 구해 최소값을 구하도록 만들었다. RB.. 2020. 6. 20. 그래프 시각화, 그래프 변환 https://csacademy.com/app/graph_editor/ CS Academy csacademy.com 설명 사이트, 매우 간단하고 융통성이 좋아서 설명 없어도 금방 적응하기 쉽긴하다. https://panty.run/graph-visualizer/ 그래프 시각화 사이트 + 기하 도형 시각화 panty.run 2020. 6. 14. 2750 백준 (수 정렬하기) <C++> - 여러가지 정렬 방법 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include using namespace std; int main() { int n, arr[1001], swap; cin>>n; for(int i=0; i>arr[i]; for(int i=0; i 2020. 6. 7. [백준] 1789. 수들의 합 <C++> https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net #include using namespace std; long long s, sum, n; int main() { cin>>s; for(int i=1; 1; i++) { sum+=i; if(sum>s) { n=i-1; break; } } cout 2020. 6. 7. [백준] 9094. 수학적 호기심 <C++> https://www.acmicpc.net/problem/9094 9094번: 수학적 호기심 문제 두 정수 n과 m이 주어졌을 때, 0 < a < b < n인 정수 쌍 (a, b) 중에서 (a2+b2+m)/(ab)가 정수인 쌍의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테 www.acmicpc.net 나누기를 나머지로만 바꾸면 되는 단순한 문제였다. 하지만 나는 바보 같은 짓을 또 했다 . . . . . . 조건만 보고 반복문을 0부터 돌렸다가 에러가 났다. 바보다... 0으로 나눌 생각을 하다니 큰 실수를 했다.. 다음부턴 꼭 조심..! #include using namespace std; int cnt, n, m, t, a, b; int main(.. 2020. 6. 3. [백준] 9093. 단어 뒤집기 <C++> https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 문제 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 입력 첫째 줄에 테스트 케이스의 www.acmicpc.net 처음엔 스택을 쓸까 했는데 굳이 코드만 길어지고 덜 효율적일 것 같아 배열만 이용하였다. #include #include using namespace std; int n, sw; string str; int main() { cin>>n; cin.ignore(); // 버퍼 무시 for(int k=0; k 2020. 6. 3. 구름 문제은행 (n진법) <C++> #include using namespace std; int n, r, i; char arr[100]; int main() { cin>>n>>r; while(n) { if((n%r)>=10) arr[i]=(n%r)+55; else arr[i]=(n%r)+48; n/=r; i++; } for(i-=1; i>=0; i--) cout 2020. 5. 30. 구름 문제은행 (진법 변환) <C++> 코드를 조금 길게 짠 것 같지만 일단은 맞았다. 음... 다음엔 좀 더 줄여보는걸로.. 그나저나 1단계라니.. 윤군님 너무하십니다ㅠㅠ #include #include using namespace std; int n, r, sw, cp, cnt; string t; int main() { cin>>n>>t; //n과 t를 입력 받는다. for(r=2; r10) //11진법 이상일 때------------------------------------- for(int i=t.size()-1; i>=0; i--) { if((cp%r)>=10) //10이상은 영어로 바꾸어야함 { if((char)(cp%r+55)==t[i]) sw=1; else { sw=0; break; } } else { if((char)(cp%r.. 2020. 5. 30. 이전 1 ··· 12 13 14 15 16 17 18 다음 728x90
