매일코딩하기

문제를 해결하기 위한 논리는 다음과 같다. 1개로 묶었을 때, 2개로 묶었을 때, 3개로 묶었을 때... 하나씩 증가해가면서 고려해, 그 중 가장 max의 값을 찾는 것이 중요했다. + min, max 함수를 쓰려면 #include 을 사용하자. + min( x, y) -> 함수 안에 비교하고자하는 두 수를 넣는다.

처음 작성한 코드는 다음과 같다. 하지만 틀렸다는 결과가 나왔다. #include using namespace std; int main() { int n; cin >> n; int arr[n]; for(int i=0; i> arr[i]; int temp; for(int i=0; i

첫번째 시도는 "시간 초과"였다. #include using namespace std; int main() { int T; cin >> T; int arr[T]; for(int i=0; i> arr[i]; for(int i=0; i

1부터 n까지 숫자를 돌며 숫자를 더해가면서 합이 n이 되는 경우를 count해준다. #include #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1; i

1. 받아온 숫자를 2진수로 변환하는 함수 구현 string nTOtwo(int n) { string str = ""; while(n>0) { int i = n % 2; //나머지 n /= 2; //몫 str = to_string(i) + str; } return str; } 2. 2진수 안의 1의 개수를 세는 함수 구현 int count1 (string &s) { int ncount = 0; for(int i=0; i

브루트포스 알고리즘, 백트래킹을 사용해 줄어드는 수를 배열에 저장하는 문제였다. 아는 dfs로 구현했다.

작성한 코드는 다음과 같다. NxN 행렬을 중첩 for문을 통해 돌며 " " 또는 "*"를 출력하도록 했다. 나눈 나머지가 1인 부분은 " "를 출력하고 그 외의 부분은 "*"를 출력한다. 그 외의 경우는 재귀함수를 사용해 N/3을 계산하여 행렬을 작은 3x3행렬로 나누어져 고려되도록 했다, #include using namespace std; void star(int i, int j, int N) { if((i/N)%3==1 && (j/N)%3==1) cout N; for(int i=0; i

처음에 작성한 코드는 다음과 같다. 하지만 시간초과가 나왔다. 중첩 for문에서 시간복잡도가 O(n^2)가 되어 오류가 난 것 같다. #include using namespace std; int main(){ int N; cin >> N; int arr[N]; int result[N+1] = {0,}; for(int i=1; i> arr[i]; for(int i=N; i>=2; i--) { for(int j=i-1; j>=1; j--) { if(arr[j] >= arr[i]) { result[i] = j; break; } } } for(int i=1; i

MST를 이용해 노드를 최소비용으로 연결하는 문제였다. 크루스칼 알고리즘과 프림 알고리즘이 있지만 나는 프림 알고리즘을 사용했다. 프림 알고리즘을 함수로 두고 노드 값을 저장해 오는 코드만 추가해 해결했다.

처음 작성한 코드는 다음과 같다. #include using namespace std; int count = 0; int N, M, r, c, d; int v[51][51] = {-1,}; int clean(int r, int c) { if( v[r][c]== 0) {//현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다. v[r][c] = 2; //청소 완료는 2, 벽 1, 청소 x는 0으로 표시 count++; } return count; } int main() { cin >> N >> M; cin >> r >> c >> d; for(int i=0; i v[i][j]; } } while(true) { clean(r, c); //현재 칸의 주변 4칸 중 청소되지 않은 빈 칸이 없는 경우, if( ..