본문 바로가기
728x90

○ 기술면접42

구현: A/B (백준 1008) ○ 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 546040 185269 156067 34.876% ○ 문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. ○ 입력 첫째 줄에 A와 B가 주어진다. (0 2023. 3. 21.
구현: Hello World (백준 2557) ○ 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 899980 363270 258000 39.559% ○ 문제 Hello World!를 출력하시오. ○ 입력 없음 ○ 출력 Hello World!를 출력하시오. public class Main { public static void main(String[] args) { System.out.println("Hello World!"); } } 2023. 3. 21.
그리디: 보물 (백준 1026) ○ 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 48381 31588 26899 67.652% ○ 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. ○ 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거.. 2023. 3. 21.
[알고리즘] 구현: 피지컬로 승부하라 피지컬로 승부하기 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 알고리즘은 간단한데 코드가 지나치게 길어지는 문제 특정 소수점 자리까지 출력해야 하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 파싱해야 하는 문제 어떻게 풀면 될 지 감은 잡히나, 코드로 옮기려니 감이 안 잡히는 문제들 완전탐색(모든 경우의 수를 다 계산하는 해결 방법), 시뮬레이션(제시한 알고리즘 한 단계씩 차례로 직접 수행) 메모리 제약사항 시간 제한 C/C++, 자바 정수형 종류에 따른 범위 자료형 크기 범위 int 4byte -2,147,483,648 ~ 2,147,483,647 long 8byte -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 BigInteger(cl.. 2023. 3. 20.
728x90

티스토리툴바