본문 바로가기

코딩테스트9

[이코테 시뮬레이션 C++] 시각 [문제]정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.00시 00분 03초00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.00시 02분 55초01시 27분 45초[입력 조건]첫째 줄에 정수 N이 입력된다. (0 [출력 조건]00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.[입력 예시]5[출력 예시]11475 답안#include #include using namespace std;bool ha.. 2024. 11. 20.
[이코테 시뮬레이션 C++] 상하좌우 이 문제는 코딩 테스트에서 자주 나오는 시뮬레이션 유형에 해당합니다. 시뮬레이션 문제는 주어진 조건에 따라 단계를 하나씩 수행하며 결과를 도출하는 문제를 말합니다. 이 문제에서는 여행가 A의 이동 계획을 따라가며 최종 위치를 계산하는 것이 목표입니다. 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다.가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는(N x N)에 해당한다.여행가 A는 상, 하,좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)이다.우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다.계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 .. 2024. 11. 19.
[백준 백트래킹 C++] 15649번 N과 M (1) // Authored by : BaaaaaaaaaaarkingDog// Co-authored by : -// http://boj.kr/f36567ec0c9f44b4b460b5b29683c27b#include using namespace std;int n,m;int arr[10];bool isused[10];void func(int k){ // 현재 k개까지 수를 택했음. if(k == m){ // m개를 모두 택했으면 for(int i = 0; i > n >> m; func(0);}https://www.acmicpc.net/problem/15649자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개.. 2024. 11. 11.
[프로그래머스 입문 Java] 분수의 덧셈 https://school.programmers.co.kr/learn/courses/30/lessons/120808class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int[] answer = new int[2]; int gcd = getGCD(denom1, denom2); int lcm = denom1 * denom2 / gcd; answer[0] = numer1 * (lcm / denom1) + numer2 * (lcm / denom2); answer[1] = lcm; // 결과 분수를 기약분수로 만들.. 2024. 11. 8.
[프로그래머스 기초 Java] 코드 처리하기 문제 설명 문자열 code가 주어집니다. code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꿉니다. mode에 따라 code를 읽어가면서 문자열 ret을 만들어냅니다. mode는 0과 1이 있으며, idx를 0 부터 code의 길이 - 1 까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동합니다. mode가 0일 때 code[idx]가 "1"이 아니면 idx가 짝수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다. code[idx]가 "1"이면 mode를 0에서 1로 바꿉니다. mode가 1일 때 code[idx]가 "1"이 아니면 idx가 홀수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다. code[idx]가 "1"이면 mode를 1에서 0으로 바꿉.. 2024. 1. 8.
[Softeer Java] 8단 변속기 https://softeer.ai/practice/info.do?idx=1&eid=408 문제 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프로그램을 만들라는 임무가 내려왔다. 당신은 변속기가 1단에서 8단으로 연속적으로 변속을 한다면 ascending, 8단에서 1단으로 연속적으로 변속한다면 descending, 둘다 아니라면 mixed 라고 정의했다. 변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성하시오. 제약조건 주어지는 숫자는 문제 설명에서 설명한 변속 정도이며, 1부터 8까지.. 2023. 2. 3.
[Softeer Java] A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 제약조건 두 정수 A와 B는 1이상 9이하의 정수이다. 입력형식 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. 출력형식 각 테스트 케이스마다 "Case #(테스트 케이스 번호): "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 입력예제1 5 1 1 2 3 3 4 9 8 5 2 출력예제1 Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7 import java.util.*; import java.io.*; public class Main { public static vo.. 2023. 2. 3.
[Softeer Java] 근무 시간 https://softeer.ai/practice/info.do?idx=1&eid=990&sw_prbl_sbms_sn=140859 문제 당신은 인사팀 직원으로, 각 직원의 근태를 확인하고자 한다. 당신의 회사는 자율출퇴근제를 실시하기 때문에 각 직원이 정확히 몇 시에 출근하는 것은 중요하지 않고, 총 근로 시간이 몇 분인지가 중요하다. 총 근로 시간이 법정근로시간을 초과하지 않아야 하면서, 회사와 직원 사이에 계약한 시간 이상이어야 하기 때문이다. 직원이 하루 동안 근무한 시간은 출근 시각과 퇴근 시각 사이의 시간으로 정의한다. 이 문제에서는 식사 시간 등 근무 외 시간을 근무 시간에서 제외하지 않음에 유의하라. 월요일부터 금요일까지 휴가를 쓰지 않은 직원이 매 요일 언제 출근하고 언제 퇴근했는지가 주어.. 2023. 2. 3.
[Softeer Java] 주행거리 비교하기 https://softeer.ai/practice/info.do?idx=1&eid=1016 문제 현대자동차그룹의 연구원인 영호는 자동차의 주행거리를 비교하는 프로그램을 만들고 있다. 두 차량 A와 B의 주행거리가 자연수로 주어졌을 때, 주행거리를 비교해서 어느 차량의 주행거리가 더 큰지 알아보자. 제약조건 0 ≤ A,B ≤ 100,000 입력형식 첫째줄에 두차량 A,B의 주행거리가 한칸의 공백을 두고 주어진다. 출력형식 주행거리를 비교해서 첫째줄에 아래의 글자를 출력한다. - A가 B 보다 큰 경우 A를 출력한다. - A가 B 보다 작은 경우 B를 출력한다. - A와 B의 주행거리가 같은 경우 same을 출력한다. 입력예제1 3500 2000 출력예제1 A 입력예제2 1500 1800 출력예제2 B 입력.. 2023. 2. 1.

티스토리툴바