본문 바로가기

전체 글

(37)
백준 11724번 - 연결요소의개수 (C++/ DP - 그래프(DFS,BFS)) 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 접근법 인접행렬의 개수를 구하라는 것은 서로 연결되어 있지않은 그래프의 개수를 구하라는 것이다. 간단한 BFS,DFS문제이다. 다만 끊겨있는 경우를 체크해야 하므로, BFS할때 visited를 사용해서 방문하지 않은 노드를 for문으로 지속적으로 방문해주면 된다. 다만 인접행렬(정적배열)을 사용하지 말고 인접 리스트(vector)를 사용하는 것을 추천한다. 경우의 수가 노드는 N > V >> A; vector adjList(V); vector visited(V, false); for (int i = 0; i > from >..
백준 1463번 - 1로 만들기 (C++/ DP - 동적계획법) 문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 접근법실버3이라 무시했는데 생각보다 방법이 안 떠올랐다.. 반복문을 끝도 없이 사용하면.. 뭐 풀수야 있겠지만 이 문제의 제한시간은 0.15초 이다. 수는 1,000,000 까지 들어오는 마당에 모든 경우의수를 무작정 테스트해보기엔 코드도 비효율적이고, 시간도 오래걸린다. 막막할때는 일단 경우의 수부터 적어보자20구한다 가정3일때 -> 3으로 나눈다 -> 끝4일때 -> 1을 뺀다-> 3으로 나눈다 -> 끝 ( 3..
백준 1991번 - 트리 순회 (C++ / 트리 순회) https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 간단한 트리 순회 문제이다. 트리 구조 짜는것은 각자 편한 방법으로 짜면 될것이고, 여기서 중요한것은 전위,중위,후위 순회를 하는 방법인것 같다. 간단하게 재귀호출을 할때 cou..
백준 2751번 - 수 정렬하기 2 (C++ / 병합정렬) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 한 2~3년? 정도만에 백준을 푸는 것 같다. 일단 간단한 정렬을 이용해서 몸 좀 풀려했다. (이땐 삽질 시작인줄 몰랐다) 문제는 다음과 같다. 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거..
빅데이터 분석기사 취득 후기 (필기 및 실기) 2023년 3회차 빅데이터 분석기사 시험을 보고 취득했다. 필기 실기 모두 한번에 통과했다! 다만 필기를 보고 약간의 공백기가 있는데... 그 이유가 훈련소 입소날짜와 너무 겹쳤다! 한동안 존재를 잊고있다가 갑자기 떠올라 1년만에 실기를 보았다. 필기 공부기간 : 약 3일 점수 : 66? 필기시험은 정확히 기억나지 않는다. 다만 기억나는건 공부기간이 3일밖에 안됐다는거! 연구실 프로젝트로 머신러닝을 조금 해본적 있지만 이론적인 부분은 모자랐다. 3일동안 책 없이, 인터넷에 떠도는 정보로만 부랴부랴 준비해서 떨어질 생각하고 시험을 보러갔지만, 운좋게 66점 정도로 붙었더라 ㅎㅎ... 필기는 기출 몇번 돌리고, 요약집 몇번만 보면 어렵지 않게 합격가능한 난이도이다. 실기 공부기간 : 2주 점수 : 75점 좀..
정보처리기사취득 후기 정보처리기사 필기는 아래 링크에서 확인. 리눅스마스터 1급 필기 & 정보처리기사 필기 (동시 준비) 2022-03-05일 광주에서 정보처리기사 필기시험을 보았다. 2022-03-12일 전주에서 리눅스마스터 1급 필기 시험(2201회차)를 보았다. 1.정보처리기사 준비기간 : 2주 정보처리기사를 마지막날에 신청해서 jisung-it.tistory.com 정보처리기사 (실기) 2022년 3월에 필기까지만 포스팅 했던것 같은데, 사실 정보처리기사는 2022년 실기까지 1회차에 바로 취득했다! 다만 22년 6월부터 노션에 포트폴리오 작성하는것만 집중해서... 기억을 되돌려가며 적어본다... 시험은 군산대학교에서 봤다. 마침 연구실 일때문에 학교 갈 일이 있어서 간김에 시험을 보면 좋겠다 싶었다. 실기 점수 : ..
알고리즘 공부 (알고리즘 개인정리 링크 첨부) 선형자료~동적계획법까지! 오랜만의 포스팅이다 ㅎㅎ. 요즘 github에 README나 notion에서만 정리하고 있다가 블로그의 존재를 까먹었다. 하여튼! 요즘 많은 공부를 하고있지만 가장 많이하는 것은 아무래도 알고리즘 및 DirectX11 일 것이다. 여기부턴 알고리즘을 포스팅한다. 백준을 포함해 여러 기초들을. 아래 링크는 내가 알고리즘 강의를 들으며 정리한 것들을 모아둔 것이다. 최대한 보기 좋게 정리하려 했지만 필력이 모자라다 ;-;... 아래 링크를 들어가면 선형자료 (동적배열, 연결리스트, 스택, 큐 등) 그래프 (DFS, BFS, 다익스트라) 트리 (이진 탐색트리, 레드-블랙트리, 힙트리, 우선순위 큐, A*) 정렬 (버블정렬, 선택정렬, 삽입정렬, 힙정렬, 퀵정렬, 병합정렬) 해시테이블 최소신장트리 (크루스칼, ..
Synology Nas MariaDB 원격접속 안될때 엄청 별것도 아닌문제로 오랜시간을 사용했다. Failed to Connect to MySQL at 'ip' with user '계정명' Access denied for user '계정'@'ip' ~~~ (using password:YES) 대충 이런오류인데... 구글링을 하며 NAS 방화벽 설정, TCP/IP연결 활성화 설정등 검색해 나온거 다해봤지만 계속 같은 오류가 떠서 혹시나 비밀번호를 변경해보았다. 나같은 경우는 Strength 가 강력함까지 채워 비밀번호를 만드니 바로 원격 연결이 되었다! 웃긴건 생성을 통해 암호를 생성하면 Strength가 좋음까지만 차게되는데 그러면 원격연결이 다시 안되었다.

728x90
반응형