HOIT_B

문제 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 먼저 규칙을 찾았다. 규칙 n 방법 방법의 수 1 1 1 2 1+1 , 2 2 3 1+1+1, 1+2, 2+1, 3 4 4 1+1+1+1, 1+1+2, 1+2+1,2+1+1, 2+2, 1+3, 3+1 7 5 1+1+1+1+1, 1+1+1+2,1+1+2+1,1+2+1+1+,2+1+1+1,2+2+1,2+1+2,1+2+2, 2+3+3+2, 3+1+1,1+3+1,1+1+3 13 6 1+1+1+3, 1+1+3+1, 1+3+1+1, 3+1+1+1, 1+1+2+2, 1+2+2+1, 1+2+1+2, 2+..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bfs() 함수 코드 0번째 컴퓨터와 연결된 컴퓨터들을 큐에 넣는다. 큐 [ (0) ] 1번 컴퓨터와 연결된 컴퓨터를 큐에 넣는다.(방문하지 않는 컴터만) 큐 [ (1) ] 2번 컴퓨터와 연결된 컴퓨터를큐에 넣는다. . . . . 더이상 연결된 컴퓨터가 없을 때 answer++한다. 메인함수 () 컴퓨터의 개수 만큼 반복 방문하지 않은 컴퓨터가 있다면 bfs() 없다면 반복문 끝 return..

C++ 공부하기! 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net C++ 공부가 목표이기 때문에 풀이X Vector의 사용을 위해선 헤더 파일을 추가해야한다. 선언은 vector 변수이름; *max_element사용하기 위해서는 헤더 파일 추가해야한다. *max_element사용하면 [시작, 끝) 범위 중 가장 큰 값의 value를 반환한다. 코드 #include #include #include #include #include using nam..

https://school.programmers.co.kr/learn/courses/30/lessons/181918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr using System; using System.Collections.Generic; public class Solution { public int[] solution(int[] arr) { List stk = new List(); for(int i=0; i

[문제] www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net [접근] d [n] = d [n-1]+n 이란 식을 세워서 구했다. 주어진 정수가 [10, -4, 3, 1, 5, 6, -35, 12, 21, -1] 이면 d[0] d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] 10 0 0 0 0 0 0 0 0 0 d[0] d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] d[9] 10 6 0 0 0 0 0 0 0 0 d[0..

[문제] 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성..

[문제] 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a [1]*b [1] +... + a [n-1]*b [n-1]입니다. (n은 a, b의 길이) [제한사항] a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. [정리] 내적을 계산할 줄 안다면 바로 생각할 수 있는 방법으로 해결했다. a= , b = a,b의 내적 = (a1*b1)+(a2*b2)+(a3*b3) [의사 코드] for(배열 길이만큼) { answer += a [i]*b [i] } [코드] using System; public class ..

[문제] 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) [제한사항] n은 2 이상 1000000 이하의 자연수입니다. [정리] 소수 판별 알고리즘 : 루트n보다 작거나 같은 수로 나누어 떨어지면 합성수 아니면 소수 ( ) n = a*b (a>=b)이면 a^2 >=n(a*b) 이다. a >=루트 n 즉, a의 최솟값은 루트 n a>=b이기 때문에 b의 최대값 또한 루트 n이다. a, b가 루트 n 보다 크면 n