본문 바로가기

BOJ 1947 - 신입 사원 문제 링크https://www.acmicpc.net/problem/1946 문제 해결1. 지원자들은 서류 점수 등수(A)와 면접 점수 등수(B)를 받는다. 2. 신입 사원이 되기 위해선, 모든 지원자들과 비교했을 때 A와 B가 모두 모자라지 않아야한다. 즉, A와 B와 모두 다른 지원자들과 비교했을 때, 같거나 작아야한다. 왜냐하면 A와 B는 점수가 아니라 등수이기 때문이다. 3. 우선 A에 대해서 오름차순 정렬을 한다. 4. 0번째 지원자는 모든 지원자 중에서 A 등수가 가장 높으므로 1번째 지원자부터 N번째 지원자까지 비교한다. 5. i번째 지원자는 0번째 지원자부터 i-1번째 지원자까지의 B 등수 중 가장 높아야한다. 즉, 0번째 지원자부터 i-1번째 지원자까지의 B등수 중 가장 높은 등수(temp.. 더보기
올림, 내림, 반올림, 반내림 참고 링크http://www.cplusplus.com/reference/cmath/ 올림(ceil()) - 참고로 소수점 이하를 모두 올린다. 내림(floor()) - 역시 소수점 이하를 모두 내린다. 반올림(round()) - 소수점 첫째 자리에서 반올림한다. 반내림(trunc()) - 역시 소수점 첫째 자리에서 반내림한다. 한계- 소수점 첫째 자리에서만 올리거나 내리는 함수이므로, 소수 n번째 자리에서 반올림해서 구하는 것이 불가하다. 소수 N번째에 반올림 구현- floor(x*pow(10,N-1)+0.5)/pow(10,N-1) 를 이용해서 구하면 된다. 소스 없음 ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기
BOJ 10820 - 문자열 분석 문제 링크https://www.acmicpc.net/problem/10820 문제 해결1. 문자열이 최대 N개까지 주어지고, 그 문자열에서 알파벳 소문자, 대문자, 숫자, 공백의 수를 차례로 출력. 주의할 점1. 입력의 수가 주어지지 않는다. 이럴 땐 EOF를 확인하는 while문을 사용한다. ※ 정확하고 부드러운 태클은 언제나 환영입니다. 더보기