개발자 퉁이리

www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 ⊙ 문제 접근 과정 tooo1.tistory.com/72 [백준(BOJ)] 10989번 : 수 정렬하기 3 - C++[CPP] www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수..

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 ⊙ 문제 접근 과정 이번 문제 정말 좋은 문제다. 시작해보자. 첫 번째 접근 과정 (첫 번째 알고리즘 고찰) 정렬문제이니 제일 먼저 생각난 건 sort() 함수였다. 그래서 vector를 사용해 sort를 하려고 했다. 그래서 열심히 헤더파일에 algorithm과 vector를 추가해줬고 코드를 짜고 문제없이 출력 값이 나왔다. 하지만 결과는 메모리 초과 공간 복..

www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 ⊙ 문제 접근 과정 헤더 파일에 reverse() 함수를 활용하면 문제를 쉽게 풀 수 있다. 처음에 int로 받고 string 처리해줬는데 오답이라고 떴다. 처음부터 string으로 받고 시작하자. ⊙ 문제 풀이 #include #include #include //reverse 함수가 있는 헤더파일 using namespace std; int main()..

코딩을 하다 보니 실버로 승급했다! 위 사이트는 www.solved.ac라는 사이트이다. 자신의 코딩 수준을 확인해 볼 수 있다. 우리 대학교에서 나는 18등이다. (밑에서 2번째 ㅜ) 학교뿐 아니라 나보다 열심히 하는 사람들이 너무 많다. 열심히 하면 되겠지? ㅜ 정답은 이미 알고 있다. 안 되면 될 때까지 지금은 브론즈, 실버 문제지만 내 나름대로 막히고 안 풀리는 문제들도 있었다. (재귀 함수 짜증나...) 하지만 포기하지 않고 풀다 보면 해결할 길이 보인다. 포기하는 게 가장 부끄러운 행동이다. 앞으로 어려운 문제를 만나도 지지말자!! 문제를 해결하거나 풀릴 때까지 공부하거나, 선택지는 그 둘 중 하나다. 골드를 찍었다. [백준(BOJ)] 골드 승급 코딩을 하다 보니 골드로 승급했다! 위 사이트는..

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정수론 소수 판정 에라토스테네스의 체 ⊙ 문제 접근 과정 소수 찾기니 제일 먼저 나머지 연산자를 생각했다. 나머지 연산자(%)를 이용해 for문을 돌리면 손쉽게 해결할 수 있다. ⊙ 문제 풀이 #include using namespace std; int main() { int N; bool flag=true; int count=0; int count__=0; cin>>N; //입력받는 값의 개수 int input[..

www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 for문을 잘 사용하여 접근하자! ⊙ 문제 풀이 #include using namespace std; int main() { int count; cin>>count; for (int i = 0; i < count ; i++) { for (int j = 0; j < i; j++) cout

www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 for문을 잘 사용하여 접근하자! ⊙ 문제 풀이 #include using namespace std; int main() { int count; cin>>count; for (int i = 0; i < count ; i++) { for (int j = 0; j < i+1 ; j++) cout

www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 for문을 잘 사용하여 접근하자! ⊙ 문제 풀이 #include using namespace std; int main() { int count; cin>>count; for (int i=0; i

www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 for문을 잘 사용하여 접근하자! ⊙ 문제 풀이 #include using namespace std; int main() { int count; cin>>count; for (int i=0; i

www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 for문을 잘 사용하여 접근하자! ⊙ 문제 풀이 #include using namespace std; int main() { int count; cin>>count; for (int i=1; i