728x90 구현17 [JAVA]백준 1748번: 수 이어 쓰기 1 www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 1. 문제 설명 1부터 N까지의 수를 이어서 쓸 때 만들어진 수가 몇 자릿수인지 구하는 문제이다. 같은 자릿수 X를 가진 수들을 다 이어서 수를 만들면 그 수의 자릿수를 9*10^(X-1)*X이다. 수의 개수는 9*10^(X-1)이고 그 수들이 차지하는 길이는 X이므로 위와 같은 식이 나온다. N의 자릿수를 A라고 하면, 1부터 A-1의 자릿수를 가진 수들로 만들어진 길이는 위의 식을 이용해서 구한다. 그 후 A의 자릿수를 가지는 수의 개수는 N-10^(A-1)+1개이고 차지하는 길이는 각각 A이다. 그러므로 마지막에 (N-10^(A-1).. 2020. 11. 15. [C++]백준 5612번: 터널의 입구와 출구 https://www.acmicpc.net/problem/5612 5612번: 터널의 입구와 출구 문제 상근이는 남산1호터널의 입구와 출구에서 1분에 통과하는 차량의 수를 조사했다. 이때, 터널에 차량이 가장 많이 있었을 때, 몇 대 있었는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 1. 문제 설명 차량의 수가 가장 많을 때의 차량의 수를 출력한다. 만약 중간에 0보다 작은 경우가 한 번이라도 발생한다면 0을 출력한다. 2. 코드 #include using namespace std; int main() { int n,car,max=0; cin >> n >> car; for(int x=0;x> plus >> minus; car+=plus-minus; if(car 2020. 6. 2. [C++]백준 10709번: 기상캐스터 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽�� www.acmicpc.net 1. 문제 설명 HxW 구역에 대해 구름이 있는지 (c) 없는지(.)가 주어지고 동쪽으로 구름이 1씩 이동한다고 하였을 때 구름이 몇 분 후에 뜨는지를 표시한다. 단, 구름이 아예 뜨지 않는 다면 -1을 출력한다. string으로 입력을 받아 각 인덱스의 문자가 c일 경우 0을 출력하고 base index로 잡는다. 인덱스의 문자가. 일 경우 현재 열에 base index가 존재할.. 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. 이전 1 2 3 4 5 다음 728x90