emluy 개발 일기

0. 문제 www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 1. 문제 해석 1-1. 입력되는 값의 범위가 큼 : long long 타입 변수 사용, 숫자를 입력할 때마다 조건에 맞는 답을 하나하나 찾는 것은 하면 안됨 -> 미리 판단 후 판단 결과를 배열에 저장하는 방식 이용 2. 코드 #include #include long long M; long long N; int i; int temp; //boo..

0. 문제 www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 1. 문제 해석 - 1~1000000 사이 숫자 중 N을 입력 받음 - 1부터 N까지 각 숫자의 약수들 합한것을 다 더한 것을 구함 2. 알아야할 것 2-1. 시간초과를 고려해야함 -> N을 입력받을때마다 1부터 N까지 각 숫자들의 약수를 구하고 다 더한 총 합을 구하면 시간이 초과됨 # 알고리즘 오류는 없지만 시간초과 #include int T..

0. 문제 www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net * 주의 한번에 입력 다 받은 후에 한번에 출력하는게 아니라 명령 한줄마다 출력 한번씩 1. 문제 풀이 github.com/ImYurim/Algorithm/blob/main/%ED%81%90.cpp ImYurim/Algorithm Contribute to ImYurim/Algorithm development by creating an account on GitHub. github.co..

0. 문제 www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 알아야할 것 - 제곱한 값 구하기 : 라이브러리의 pow함수 사용 pow(2,3) -> 8이 됨 2. 구현해야할 것 2-1. 격자 시계방향으로 90도 회전 - 90도 회전한 애들 temp에 넣고 다시 원래 map에 넣음 (m,n)->(n,l-m-1) *그외 - x축 대칭 (m,n) -> (l-m-1,n) - y축 대칭 (m,n) -> (m, l-n-1) - 점대칭 (m,n) ..

0. 문제 www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 1. 문제 해석 1-1. 1번 행은 N번 행과 연결되어 있고, 1번 열은 N번열과 연결되어 있다 ex) 3X3 map 일 때 1 2 3 4 5 6 7 8 9 : 6번 자리에 파이어볼이 있고 방향은 2일때 map 바깥으로 나가는 것이 아니라 1번 열과 3번 열이 연결되어 있으므로 4번에 위치하게 된다. rotation 1-2. 모두 홀수이거나 모두 짝수이면 ~하고..

0. vscode 설치 1. g++, lldb 설치 1.1 g++ 설치: 파일 빌드 위해 필요 - 설치 여부 확인 $ g++ -v - 설치 $ g++ 1.2 lldb 설치: 디버깅하기 위해 필요 - 설치 및 설치 여부 확인 $ lldb 2. vs code extension 설치 2-1. c/c++ 설치 2-2. codeLLDB 설치 3. 빌드할 파일 생성하기 : hello.cpp 파일 생성 4. 빌드 4-1. 빌드 단축키 누르기 :vscode에 설정된 빌드 단축키를 눌러준다. command + shift + b (나는 option+b 로 바꿔 놓았음) 4-2. 빌드 환경설정 : 톱니바퀴 누르기 4-3. tasks.json 수정 { // tasks.json 형식에 대한 설명서는 // https://go.m..

보호되어 있는 글입니다.

1. idea - 각 노드를 시작점으로 하는 모든 경로 경우의 수를 따져봐야하는 문제이다. - 방문했던 노드는 0 으로 만들어주어 체크해준다. - 다른 그룹에 속하는지 확인하기 위해 solution함수에 for문으로 각 노드를 처음 시작점으로 dfs탐색 시작할 수 있게 해주고 - dfs함수를 만들어주어 재귀를 통해 각 노드를 연결시키며 각 그룹안에 경로를 완성시킨다. #include #include using namespace std; vector computers_network; bool dfs(int n) { if (!computers_network[n][n]) return false; computers_network[n][n] = 0; for (int i = 0; i < computers_netwo..