알고리즘
-
문제 출처: https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 코드의 설명은 주석으로 했음 기본적인 백트래킹 문제를 푸는 방법에 벗어나지 않는 문제였다. 아 그리고 이건 가능한 값이 여러개여도 하나만 출력하면 되기때문에, 종료조건에 걸리면 답을 출력하고 System.exit(0);로 종료하면 된다 이 문제로 백준 단계별로 풀어보기 백트래킹 다 풀었다 (현시점 기준. 문제는 계속 추가되는거같음) 나는 성공률보고나서 N과M 시리즈 -> N-Queen..
[BOJ/백준 - 2580] 스도쿠문제 출처: https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 코드의 설명은 주석으로 했음 기본적인 백트래킹 문제를 푸는 방법에 벗어나지 않는 문제였다. 아 그리고 이건 가능한 값이 여러개여도 하나만 출력하면 되기때문에, 종료조건에 걸리면 답을 출력하고 System.exit(0);로 종료하면 된다 이 문제로 백준 단계별로 풀어보기 백트래킹 다 풀었다 (현시점 기준. 문제는 계속 추가되는거같음) 나는 성공률보고나서 N과M 시리즈 -> N-Queen..
2021.09.05 -
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제는 어렵진 않은거 같은데 입력부분에서 애먹었다. 아니 왜 while문 안빠져나가짐 ;; 여튼 방법은 1. 입력받아서 값 세팅 1-1. D의 갯수가 배열의 사이즈보다 크다면 error출력 후 다음 루프 이동 1-2. D의 갯수가 0이면서 배열의 사이즈가 0일 경우 (혹은 배열입력이 "[]") "[]"출력 후 다음 루프 이동 2. 배열의 양 끝에 위치를 가리키는 인덱스변수, R에 의해서 정방향으로 이동하고 있는지, 역방향으로 이동하고 있는지를 표시하는 ..
[BOJ/백준 - 5430] AChttps://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제는 어렵진 않은거 같은데 입력부분에서 애먹었다. 아니 왜 while문 안빠져나가짐 ;; 여튼 방법은 1. 입력받아서 값 세팅 1-1. D의 갯수가 배열의 사이즈보다 크다면 error출력 후 다음 루프 이동 1-2. D의 갯수가 0이면서 배열의 사이즈가 0일 경우 (혹은 배열입력이 "[]") "[]"출력 후 다음 루프 이동 2. 배열의 양 끝에 위치를 가리키는 인덱스변수, R에 의해서 정방향으로 이동하고 있는지, 역방향으로 이동하고 있는지를 표시하는 ..
2021.08.29 -
문제 : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 어려운건 아니였지만 요즘 이런거 비슷한 문제가 나오면 Set을 쓰고있어서 올려봤음
[BOJ/백준 - 1316] 그룹 단어 체커문제 : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 어려운건 아니였지만 요즘 이런거 비슷한 문제가 나오면 Set을 쓰고있어서 올려봤음
2021.08.14 -
문제 : https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 특별한 알고리즘을 쓰는것도 아니고 정답비율 47% 넘는 쉬운 문제였지만 왠지 모르게 재밌어서 올림. 지금 읽어보니까 우측 값 가져올때 굳이 삼항연산자 안해도 될거같음
[BOJ/백준 - 1110] 더하기 사이클문제 : https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 특별한 알고리즘을 쓰는것도 아니고 정답비율 47% 넘는 쉬운 문제였지만 왠지 모르게 재밌어서 올림. 지금 읽어보니까 우측 값 가져올때 굳이 삼항연산자 안해도 될거같음
2021.08.08