HOIT_B

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include #include using namespace std; int num=0; int visited[9]={0,}; //방문 : 1 , 방문X : 0 int dfs(int cnt, int k, vector dungeons) { // cnt : 던전 탐험 수 , num : 최대 던전 탐험 수 if(cnt > num) num = cnt; f..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 몸무게 적은 순으로 정렬 1번 하고 n번 더해서 limit 보다 작으면 answer 1회 추가 시작 인덱스++, 시작이랑 끝이랑 같으니까 end-- 더 크면 최소랑 탔는데 초과라 그냥 anwer++ , end-- 코드 #include #include #include using namespace std; int solution(vector people, int limit) { int answe..

문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 처음 생각은 2개의 시작점에서 모든 대각선을 합했을 때 더 큰 값을 출력하는 것 이었다. 50 10 100 20 40 90 50 70 10 60 대각선만 합한 경우 (0,0)부터 대각선의 합 : 50+50+100+10+40 = 250 (1,0)부터 대각선의 합 : 90+10+70+20+60 = 250 (0,0) (0,1) (0,2) (0,3) (0,4) (1,0) (1,1) (1,..

문제 https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 처음 아이디어 시작점, 끝 점 이용 처음 입력한 두 점을 시작점, 끝 점에 넣는다. linear 시작점에 첫 시작점을 넣어준다. 다음 시작점이 시작점과 끝 점 사이라면 계속 진행 아니라면 끝점 - 처음 시작점을 cnt에 넣어주고 linear 시작점에 다음 시작점을 넣는다. 예제로 보면 ( 1 , 3 ) 시작점 : 1 , 끝 점 : 3 linear시작점 : 1 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr map[51][51] = {-1,} visited[51][51] = {0,} dist [][] // 출발점 ~ 해당좌표까지 거리 * 변의 길이가 1인 경우 안에 0을 채울 수 없음 그래서 모든 값*2 해줌! 0을 채울 수 없는 경우 2배 하면 가능 map[101][101] = {-1,} visited[101][101] = {0,} dist[101][101] = {0, } 1 ) map 에 사..

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

문제 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항계수 (n k) = nCk = n! / ( (n-k)! * k! ) 이항계수 : 주어진 집합에서 원하는 개수 만큼 순서없이 뽑는 조합의 수 전체 집합에서 원소의 개수 n에 대해 k개를 뽑을 때 이항계수(조합의 수)는 위에 써진 식과 같다. 집가서 증명해보는것 추천 - 파스칼의 삼각형과 관련O 팩토리얼 구현은 재귀로 하는 것 추천(시간복잡도를 위해) #include using namespace std; //팩토리얼을 재귀롤 int fac(int num) { if(n..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 입력 T : 밭의 수 M,N : 밭의 크기 MxN K : 배추가 심어진 개수 K번 입력받음 메인함수() T만큼 반복 M,N : 밭의 크기 MxN K : 배추가 심어진 개수 K번 만큼 입력받음 반복문으로 map 채우기 BFS() BFS 함수() 방문한 곳 표시 큐에 현재 위치 넣기 큐가 비어있지 않는 동안 반복 현재 위치 넣기 큐에서 현재 위치 pop 상 하 좌 우 확인 1 있으면 큐에 넣기 #include #..