더 많이 실패하기

10807 개수 세기 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 백준 단계별로 풀어보기 6단계 1차원 배열 10807번 문제 개수 세기 문제 과정 생각해보기 배열 단계에 추가된 문제 높은 정답률을 보이는 만큼 매우 간단한 문제다 1. n만큼 반복문을 돌려 배열을 만들고2. 3번째 줄에 있는 숫자를 입력 받아3. 배열에 있는지 확인한다. 있다면 count+1 정답 인정 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 ..

백준 9단계 5번 문제 - 2108 통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 9. 정렬 (5) 백준 2108번 문제 통계학 문제 과정 생각해보기 중앙값, 최빈값, 범위는 카운팅 정렬을 이용했을 때 나타낼 수 있다 우선 카운팅 정렬로 입력된 수들을 정렬한다 1. 첫째 줄 산술평균: 모두 더한 후 n으로 나눈다 2. 둘째 줄 중앙값: 오름차순으로 나열한 후 (2/n)+1(n은 정수라서 버려지는 값) +1(인덱스니까)에 위치한 숫자를 출력 3. 셋째..

백준 9단계 3번 문제 - 10989 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 9. 정렬 (3) 백준 10989번 문제 수 정렬하기 3 문제 과정 생각해보기 단계 시작 전 한 줄로 언급되어 있듯 '카운팅 정렬'을 사용해 풀어야 한다 카운팅 정렬은 입력된 값이 있을 때, 카운트 배열의 인덱스 값 = 입력된 값이 되도록 하고 차례대로 그 숫자들을 출력하는 방식이다 보기 쉽게 예시로 설명하면 다음과 같다 배열 arr의 크기 5 배열 arr 인덱스..

백준 7단계 5번 문제 - 10250 ACM 호텔 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 7. 기본 수학 1 (5) 백준 10250번 문제 ACM 호텔 문제 과정 생각해보기 n이 h보다 클 때 층수(y): 순서 n을 층수h로 나누었을 때 나머지 호수(): 몫 + 1 n이 h보다 작거나 같을 때 층수: n 그대로 호수: 무조건 1 인 거 같은데.. 그럼 너비는 고려 안 하게 되는 건가 싶지만 h+w가 항상 커야 성립되는 거 ..

백준 7단계 4번 문제 - 2869 달팽이는 올라가고 싶다 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B = 나무높이 답 = n일 오답 저대로 식을 짜서 해봤더니 예제와 다른 값이 출력되는 경우가 몇몇 있었다 낮에 정상에 오르면 밤에 미끄러지는 경우를 빼지 않기 때문에 그런 듯하다 그래서 낮과 밤에 차이를 뒀더니 예제대로..

백준 7단계 3번 문제 - 1193 분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 7. 기본 수학 1 (3) 백준 1193번 문제 분수찾기 문제 과정 생각해보기 규칙 못찾았다 오답 정답 인정 코드 https://career-gogimandu.tistory.com/61 이 블로그를 참고했다 분자 + 분모 = n행 + 1 짝수 행은 분자↑ 분모↓, 홀수 행은 분자↓분모↑ 1부터 n까지의 합 = n * (n + 1) / 2 이 합은 n행 마지막 수의 순서 (4행의 마지막 순서는 1부터 4까지의 합인 10) 홀수행에서 분자 = n까지의 합 - 내 순서 + 1 그리고 지금까..

백준 7단계 2번 문제 - 2292 벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 7. 기본 수학 1 (2) 백준 2292번 문제 벌집 문제 과정 생각해보기 이렇게 한줄당 숫자의 개수가 6씩 늘어나는 것을 볼 수 있다 개수 구하는 공식은 개수 = 끝수 - 첫번째수 + 1 2부터 시작해서 6개씩은 2개 → 끝수 - 2 + 1 = 6(6*1(count)) → 끝수 = 6 + 1 = 7 그 끝수부터 12개씩은 3개 → 끝수 - 7 - 1 + 1 = 1..

개발 공부 41일차 백준 7단계 1번 문제 - 1712 손익분기점 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 7. 기본 수학 1 (1) 백준 1712번 문제 손익분기점 문제 과정 생각해보기 고정 a b * 생산개수 c * 판매개수(=생산개수) a + b * 생산개수 = c이면) -1 출력 i의 범위를 정하기 어려우므로 for문보단 while 문이 나을 것 같다 이에 if로..