그냥 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약] 1. N 개의 주사위를 2명이서 나누어 가진다 ( 문제 조건에 의하면 N은 2의 배수 ) 2. 가져간 주사위를 굴려서 나온 숫자들을 모두 더한다. 3. 모든 경우의 수에서 이길 수 있는 경우, 비기는 경우, 지는 경우를 구한다 했을 때, 가장 승리 경우가 높은 주사위는? [아이디어 구상] 일단 문제를 보고 처음으로 생각난건 조합을 하는 거였다. 그리고 적용할 만한 다른 알고리즘이 ..

1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net [문제] 요약하면, 빌딩들이 있고 그 빌딩에서 다른 빌딩이 보이는가 이다. (지붕을 이었을 때, 다른 빌딩으로 가로막혀 있거나 다른 빌딩이 선분 위의 점이면 안됨..) [문제 풀이] 문제를 보고 딱 떠오른게 기울기로 푸는 거다 문제의 조건인, "지붕을 이었을 때, 다른 빌딩에 닿으면 안된다" 라는 조건에서 각도를 생각할 수 있었는데, 해당 조건에 걸리지 않으려면 처음을 기준으로 쳤을 때 위의 그림처럼 앞선 빌딩들 보다 이루는 각이 크면 된다 ㅇㅇ 이건 작을 때도..

20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net [풀이 과정] 문제랑 입력을 보고 union find로 사이클 여부를 구해주는 문제라는 걸 알 수 있었다. 지난주에 kruskal 하면서도 썼던거라 빠르게 파악할 수 있었다. 1. 입력받으면서 싸이클 여부를 파악한다. 2. find_Cycle 함수에서 각 점의 루트 노드 값을 구해주고, 그 값을 기반으로 사이클이 돌고 있는지 확인해준다. 두 점의 루트 노드 값이 같다면 사이클이 돌고 있는 것이다. 사이클이 돌고 있지 않다면 값이 작은 쪽으로 루트 노드 값을 ..

1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net [문제] -풀이 시 고려한 조건- 1. 마을 내 모든 집들은 임의의 경로로 이어져 있어야 한다. (간선은 모두 양방향) 2. 가장 적은 유지비가 들어야 한다. 3. 최소 유지비를 제외한 모든 길을 제외할 수 있다. 4. N > N >> M; priority_queue q; vector branch(N+1); //유지비, 도착 점 for (int i = 0; i > A >>..

4. IP주소 4.1 ARP 4.2 홉바이홉 통신 4.3 IP 주소 체계 4.4 IP 주소를 이용한 위치 정보 4.1 ARP (Address Resolution Protocol) : 주소 결정 프로토콜 컴퓨터와 컴퓨터 간 통신은 흔히들 IP 주소를 기반으로 통신한다고 알고 있지만 정확히 이야기하면 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신한다. ARP(Address Resolution Protocol)란 IP 주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜. ARP를 통해 가상 주소인 IP 주소를 실제 주소인 MAC 주소로 변환한다. 반대로 RARP를 통해 실제 주소인 MAC 주소를 가상 주소인 IP로 변환하기도 한다. 예를들어, 장치 A..

2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net [문제] 처음엔 좀 헷갈렸는데 예시랑 문제에서 봐야할 조건은 다음과 같다. 1. 합이 T가 되어야 한다. 2. 배열 A와 배열 B가 섞여 있어야 한다. 3. 한 배열에서 "구간"의 모든 수를 더해야 한다. EX) i,j를 2,5 로 했을 경우 2~5를 모두 더해야 함. 2,5 이런식으로 떨어진 구간을 더하는 것이 불가능 [풀이 과정] 처음엔 문제를 정확히 이해를 못해서 단순 조합에 ..