[백준] 1946번: 신입 사원 (C언어)

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제를 풀기에 앞서 일단 성적을 정렬시켜야 한다 정렬을 시켜놔야 성적을 비교하기 쉬워지기 때문이다 ​ 나는 서류 심사 성적을 기준으로 오름차순 정렬시켰다 ​ 문제의 예제에서 Test case 2의 경우를 예로 들어보자 서류 심사 순위 면접 순위 3 6 7 3 4 2 1 4 5 7 2 5 6 1 이제 서류 심사 성적을 기준으로 오름차순 정렬시켜 놓고 보자 서류 심사 순위 면접 ..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 1676번: 팩토리얼 0의 개수 (C언어)

www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 내가 푼 풀이는 틀렸다ㅠ (정답은 맨 아래에 있다) ​ N의 범위가 0부터 500까지이므로 수가 매우 커져버린다 ​ 따라서 1부터 N까지 곱하는데 0이 생길 때마다 0의 개수를 count 해주는 방식으로 코드를 짜보았다 int num = 1; for (i = 1; i = 10) { if (num % 10 == 0) {// 일의 자리가 0이 되면 cnt++;// 0이 하나 생긴 것이므로 num /= 10;// 일의 자리의 0을 없앰 continue; } num %= 10; } } 음... i = 1..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms

[백준] 10828번: 스택 (C언어)

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택을 구현하는 문제다 ​ 스택이란, 먼저 들어간 것이 나중에 나오는 후입선출(LIFO, Last In First Out) 방식의 자료구조이다 ​ 예를 들어, ​ 1, 2, 3을 순서대로 넣고 뺀다고 하면 ​ 빠지는 순서는 3, 2, 1이 된다 ​ (구현) ​ 나는 명령어 중 push X는 ​ push를 먼저 문자열로 받고 ​ X는 따로 data라는 int형 변수로 입력받았다 ​..

• format_list_bulleted PS/백준
• · 2023. 2. 2.
• textsms