본문 바로가기
728x90

알고리즘118

[C++]백준 1138번: 한 줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 � www.acmicpc.net 1. 문제 설명 왼쪽에 자기보다 키 큰 사람이 몇 명이 있었는지 주어졌을 때 줄을 어떻게 서야 할지 출력하는 문제이다. 키가 작은 순서부터 입력을 받아서 각 사람의 위치 n이 주어지면 이미 사람이 서있는 자리는 제외하고 n번째 자신의 위치에 배치하도록 풀 수 있다. 아래 코드는 시간복잡도 O(n^2)이다. 줄이고 싶었지만 다른 방법을 찾지 못했다. 2. 코드 #include using .. 2020. 5. 27.
[C++]백준 9324번: 진짜 메시지 https://www.acmicpc.net/problem/9324 9324번: 진짜 메시지 문제 스파이들은 사령부와 통신하기 위해서 SMTP(비밀 메시지 전송 프로토콜)를 사용해 비밀 회선으로 전자 메시지를 보낸다. 메시지가 적들에 의해 조작되어 보내진 것이 아닌 진짜 메시지라�� www.acmicpc.net 1. 문제 설명 메시지를 입력받았을 때 각 문자가 세 번 등장할 때 한번 더 문자가 삽입된 메시지라면 OK 아니라면 FAKE를 출력하면 된다. string으로 메시지를 한번에 입력받아 문자가 세 번 등장했을 경우, 현재 문자의 다음 문자가 존재하고 다음 문자와 현재 문자가 같을 경우 계속해서 메시지를 확인하며 아닐 경우 FAKE를 출력하도록 하였다. 2. 코드 #include #include usi.. 2020. 5. 27.
[C++]백준 10984번: 내 학점을 구해줘 https://www.acmicpc.net/problem/10984 10984번: 내 학점을 구해줘 게으른 근우는 열심히 놀다가 문득, 자신의 학점 평균이 얼마일지 궁금해졌다. 학사시스템도 들어가기 귀찮아하는 근우를 위해 구해주도록 하자. www.acmicpc.net 1. 문제 설명 학기 당 들은 학점과 성적이 주어지면 전체 학점 수와 전체 평점을 구해 주면 된다. 절대 오차는 10^(-1)까지 허용하기 때문에 cout > test_case; cout num; for(int y=0;y> temp_c >> temp_g; C+=temp_c; G+=temp_g*temp_c; } cout 2020. 5. 27.
[C++]백준 17174번: 전체 계산 횟수 https://www.acmicpc.net/problem/17174 17174번: 전체 계산 횟수 첫 번째 줄에 환전한 금액 N과 묶음의 크기 M이 주어진다. (2 ≤ N ≤ 100,000, 2 ≤ M ≤ N) www.acmicpc.net 1. 문제 설명 호근이는 우선 1달러 지폐를 한 장씩 세면서 M개의 지폐를 한 묶음으로 만든다. 그다음에는 새로 만들어진 묶음을 하나씩 세면서 M개의 묶음을 다시 하나로 묶는다. 더 이상 묶음이 만들어지지 않을 때까지 이 과정을 반복한다. 이때 호근이가 묶음을 포함해 지폐를 센 전체 횟수를 구하여라. 예를 들어 N이 13이고 M이 10일 때, 13달러를 세기 위해서는 1달러씩 총 13번을 세고, 지폐 10장을 한 묶음으로 만들고, 한 개의 묶음을 다시 한번 세어 총 1.. 2020. 5. 27.
728x90

티스토리툴바