anonymous?

📝 문제풀이 과정 N x N 크기의 지도에서 집은 1로 표시된다. 대각선은 같은 단지로 취급하지 않는다. 상, 하, 좌, 우의 경우만 같은 단지이다. 출력: 단지 수, 각 단지별 집의 수를 한 줄 씩 출력한다. current 좌표 기준 상, 하, 좌, 우를 방문하지 않았고, 좌표가 0보다 크고 N보다 작으며 (좌표에서 벗어나지 않음) 1의 값을 가지고 있으면 count++을 하고, 재귀가 끝나고 처음 호출했던 함수로 리턴하면 해당 count를 deque에 추가한다. 완료 후, result에 있는 걸 sort로 오름차순 정렬 후 출력한다. 💻 C++ 제출코드 #include #include #include using namespace std; int cnt; int graph[25][25]; bool vi..

PROGRAMMING/Algorithm 2021. 2. 27. 00:06

📝 문제풀이 과정 최소의 동전 개수가 되려면 가장 큰 동전부터 사용해야 한다. 따라서 배열 A 끝에서부터 탐색을 하고, A[i] > K이면 continue한다. 그렇지 않으면 count에 K / A[i], 즉 A[i]에서 최대로 사용할 수 있는 동전 개수를 더하고, 그만큼 K % A[i]를 K를 줘서 이미 할당한 것은 제외했다. 💻 C++ 제출코드 #include using namespace std; int main(){ int N,K, count=0; // N: 동전의 종류, K: 가치의 합 scanf("%d %d", &N, &K); int A[N]; for(int i=0; i=0; i--){ if(A[i] > K) continue; count += K / A[i]; K %= A[i]; } printf..

PROGRAMMING/Algorithm 2021. 2. 26. 21:11

📝 문제풀이 과정 visited: 방문여부 체크 1 2 3 4 5 6 7 3 1 3 7 3 4 6 1(current)이 3(next)을 지목했지만, 3(current)에서 3(next)을 지목했기 때문에 3 혼자서만 팀이고 1은 팀이 되지 못한다. 반례 6 2 3 4 5 6 2 output : 1 5 2 5 4 5 2 output : 3 6 1 3 4 3 2 6 output : 2 13 2 4 5 2 4 1 8 9 10 11 9 10 10 output : 8 10 2 5 7 1 6 8 8 3 5 10 output : 6 10 2 7 10 5 3 3 9 10 6 3 output : 8 6 2 1 1 2 6 3 output : 4 #include #include #include using namespace ..

PROGRAMMING/Algorithm 2021. 2. 26. 19:34

📝 문제풀이 과정 이렇게 37, 58, 89, 145, 42, 20, 4, 16이 반복된다. 2번 이상 반복되고, 3번째로 반복되기 시작하면 그때 리턴한다. 그리고 visited에서 1인 것은 반복되지 않는 것이므로 카운팅해서 답을 구한다. 각 single digit은 이전 숫자에서 % 10을 하고, (이전 숫자/ 10) % 10으로 반복해서 make_sum 함수에서 다음 숫자(next)를 구해줬다. 주의해야 할 점은, 제곱근을 pow로 구할 때 int 형으로 형변환을 해줘야 맞았다는 것을 받을 수 있다. 반례 입력1] 57 2 출력1] 4 입력2] 153 3 출력2] 0 입력3] 58 2 출력3] 0 💻 C++ 제출코드 #include #include #include #include using name..

PROGRAMMING/Algorithm 2021. 2. 26. 14:16

📝 문제풀이 과정 순열 사이클은 시작 후 자기 자신으로 다시 돌아온다. 1 2 3 4 5 6 7 8 3 2 7 8 1 4 5 6 주어진 예시를 보면, index마다 값이 주어지는데, 각 인덱스에서 값의 방향으로 간선이 존재한다. 이것으로 그래프의 연결성을 나타낼 수 있고, 1 -> 3, 3 -> 7, 7 -> 5, 5 -> 1로 1로 시작해서 1로 다시 돌아오므로 순열 사이클에 해당한다. 2의 경우에도 2에서 시작해서 2로 끝나므로 하나의 순열 사이클이다. 4 -> 8 -> 6 -> 4이므로 이 경우에도 하나의 순열 사이클로, 이 테스트케이스에는 총 3개의 순열 사이클이 존재한다. 방향 그래프이고, 모든 정점이 연결되어 있진 않으므로 모든 인덱스에 대해 방문하지 않았으면 BFS로 방문해서 탐색하도록 한다..

PROGRAMMING/Algorithm 2021. 2. 25. 17:19

📝 문제풀이 과정 BOJ:11724(연결 요소의 개수) 문제와 유사하다. 이 문제에서는 아래와 같은 조건을 확인하는 과정이 추가된다. 이분 그래프 확인 방법 서로 인접한 정점은 서로 다른 색이다. 현재 탐색을 시작한 정점과 인접한 정점은 +, -로 다른 부호를 준다. 현재 탐색한 정점의 값이 current이면, 해당 정점에는 current 값을 주고, 해당 정점과 인접한 정점은 -current를 줘서 서로 다른 그룹에 속하도록 한다. 정점과 인접한 정점을 방문할 때 만약 같은 색이라면 이분 그래프가 아니다. 현재 탐색 정점과 인접한 정점 중에서 이미 방문을 했고(color[num] != 0), color[num] + color[current] != 0이 아니라면 같은 그룹에 속하는 것으로 이분 그래프가 ..

PROGRAMMING/Algorithm 2021. 2. 25. 16:19

📝 문제풀이 과정 BFS로 구현을 했고, visited[i] == false일 때마다 탐색을 하고, 탐색이 끝나면 연결이 없는 것이기 때문에 ++count를 반환해줬다. 고려해야 하는 것 간선의 수가 하나도 없는 경우 정점도 하나의 연결 요소로 간주한다. => BFS 함수 들어가서 visited 체크하고, ++count하고 나온다. 양방향 그래프이므로 그래프 만들 때 u에 v 넣었으면 v에도 u를 넣는다. 질문에 있는 테스트케이스마다 다 맞는데 45%에서 계속 틀리게 나와서, visited를 초기에 false로 모두 초기화하니까 맞았다... (초기화는 확실히...) 테스트케이스 입력1] 5 1 1 2 출력1] 4 ------------ 입력2] 6 2 3 4 4 2 출력2] 4 ------------ 입..

PROGRAMMING/Algorithm 2021. 2. 25. 02:33

Fragment Identifier three Lorem ipsum dolor sit amet, consectetur adipisicing elit. Ullam minima voluptatum iure iusto, sequi aperiam, totam reiciendis cum consequatur molestias exercitationem ex nulla? Reiciendis velit odit minus dolore, nihil consequuntur qui pariatur nesciunt cupiditate debitis porro, autem recusandae necessitatibus assumenda aut a molestias in aliquam eligendi, eius totam. R..

PROGRAMMING/Web 2021. 2. 24. 22:16

fetch API 사용법 fetch.html css CSSCSS is .... 웹서버 상에 css 파일이 존재하고, fetch.html에서 fetch('css') 할 경우, fetch.html 코드에서 버튼을 누르면 css 데이터를 다운받는다. 그리고 css 파일의 내용이 alert 창에 나온다. html HTMLHTML is .... 그렇다면, 위의 html 파일의 내용을 경고창에 띄우고 싶으면, 다음과 같이 fetch.html 내용을 변경하면 된다. fetch.html 버튼을 누르면 웹서버에 html 파일을 요청하게 되고, 응답이 끝나 모든 작업이 완료되면 alert(text);가 실행되어 경고창이 뜨는 것이고, text 변수 안에는 웹서버가 응답하여 보낸 데이터가 들어있다는 것을 알 수 있다. ht..

PROGRAMMING/Web 2021. 2. 24. 18:19

📝 문제풀이 과정 N/K 1 2 3 4 1 1 2 3 4 2 1 3 6 10 3 1 4 10 20 4 1 5 15 35 DP[N][K]: 0부터 N까지의 정수 중에서 K개의 수로 N을 만드는 경우의 수 DP[1][1]부터 DP[4][4]까지의 경우의 수를 구해보면, 일반화된 점화식을 구할 수 있다. DP[i][1] = 1 : 모든 수 N에 대하여 K = 1일 때 경우의 수는 1이다. DP[1][i] = i : 모든 수 1에 대하여 K = i일 때 경우의 수는 i이다. N = 2, K = 2부터는 DP[N][K] = DP[N-1][K] + DP[N][K-1] 라는 점화식을 가질 수 있다. j의 범위는 K 이하까지이다. (그 이후로 되면 out of range로 쓰레기 값이 나온다..) 매 DP[i][j]마..

PROGRAMMING/Algorithm 2021. 2. 23. 23:26

📝 문제풀이 과정 주어진 예제에서 카드 1장, 2장, ... , N장을 선택할 때 가질 수 있는 가장 큰 금액을 구해서 일반화된 식을 만들었다. DP[i]: 카드가 i장일 때, 지불할 수 있는 가장 큰 금액 N = 4, P = {1, 5, 6, 7} 이라고 하자. DP[1]은 카드 1장을 선택했을 때 지불 가능한 가장 큰 금액으로, 1장일 때 금액 1원이 최대 금액이다. DP[1] = 1 DP[2]는 카드 2장을 선택했을 때 가장 큰 지불 금액으로, 1장*2, 또는 2장짜리를 살 수 있다. 2와 5 둘 중에서 5가 더 크므로 DP[2] = 5 (DP[i]를 가져감) DP[3]은 3장 짜리 선택(6), 또는 2장짜리 + 1장짜리(6), 1장짜리와 2장짜리(6) 중이므로 DP[3] =6 DP[4]의 경우, ..

PROGRAMMING/Algorithm 2021. 2. 23. 18:56

WAMP 설치하기 Window Apache MySQL PHP 의 약자로, 웹서버의 경우 Apache를 사용한다. bitnami.com/stack/wamp/installer Install WAMP, Download WAMP show MD5 a500611c559760ab13a46c1006ab26fb SHA1 05a17e0f0b6b34ff7f1c44333c08d9bdab7712bc SHA256 58235465813d509c27ac2a36da14042fc637d6b374a58341c51420994a24e068 bitnami.com 위의 링크에서 다운로드 할 수 있다. Download for Windows 64-bit를 눌러서 installer를 다운받고, 설치를 진행한다. installer 다운로드 전, 로그인..

TOOLS/TIPS 2021. 2. 23. 15:04