본문 바로가기

전체 글

(325)
[2일차][재귀함수] 전기버스 - 문제 설명충전지를 교환하는 방식의 전기 버스교체하면 해당 거리만큼 갈 수 있음최소 교체로 목적지까지 도달하기정류장 1 2 3 4 5 충전지 2 3 1 1 위와 같을때는 출발지점에서 2칸 갈 수 있고, 2번에서 교체해서 5번까지 한번에 갈 수 있으므로 1번- 입력1 // 테스트케이스5 2 3 1 1 // 첫번째 수는 정류장 갯수 나머지는 정류장마다 충전지 용량- 출력#1 1 // 테스트케이스 최소 충전 수 - 입력 예시3 5 2 3 1 1 10 2 1 3 2 2 5 4 2 1 10 1 1 2 1 2 2 1 2 1- 출력 예시#1 1 #2 2 #3 5- 코드#include "stdio.h"int input[100];int charge[100];int chargeCount = 0;int stopNum;vo..
[1일차] 충전버스 - 문제설명0에서 출발해 N번 정류장까지 가는 버스가 있다.1번 충전해서 갈수 있는 거리 K, 정류장갯수 N, 충전소 갯수 M1
[1일차] 부분 배열의 합 - 문제 설명크기가 N*N인 배열의 부분배열인 n*m 배열의 합충 가장 큰 값 출력10
[1일차] 사선으로 채우기 - 문제 설명크기가 N*N인 2차원 배열에 다음과 같은 모양으로 숫자가 저장된다.크기 N과 행, 열이 주어지면 해당 위치 숫자 출력1 6 10 13 152 7 11 143 8 124 95위 배열은 N이 6인 경우- 입력1 // 테스트 케이스 갯수6 2 4 // N, 행, 열- 출력#1 8 - 입력 예시3 5 2 4 6 3 4 10 3 6- 출력 예시#1 7 #2 4 #3 21- 코드int arr[100][100];int main(int argc, const char * argv[]) { int T; scanf("%d", &T); for(int tc = 1;tc
[1일차] 나선형 배열 - 문제 설명크기가 N*N인 2차원 배열에 다음과 같은 나선형 모양의 순서로 1부터 숫자가 들어감크기 N, 행, 열 값이 주어지면 해당 숫자 출력5
[1일차] 가장 많은 숫자카드 찾기 -문제 설명0~9까지 숫자가 적힌 n장의 카드가 주어짐. 가장 많게 적힌 숫자와 장수를 출력장수가 같을 때는 숫자가 큰쪽 출력5
[1일차] 가장 큰수와 작은 수의 차이 출력하기 - 문제 설명n개의 양의 정수중 가장 큰수와 작은수의 차이를 출력5
회사 교육으로 알고리즘을 듣는데 회사 내부 교육으로 알고리즘을 듣는데교육내용이 완전 문제해결이라서 푼 문제들 게시 예정 대학교 3학년때 acm icpc 나갔던 생각이 난다 ㅋㅋㅋ