[JAVA] 행렬 ::: 그리디 알고리즘
·
Algorithm 문제풀기/Baekjoon
[ 문제 ] https://www.acmicpc.net/problem/1080 [ 제출코드 ] [ 풀이 ] 두 행렬의 (0, 0)부터 비교해서 다르면 3x3 부분 행렬을 뒤집어 줍니다. 3x3 부분 행렬을 뒤집어 주어야 하기 때문에 주어진 행렬의 크기가 3보다 작고 두 행렬이 다른 경우 -1을 반환합니다. [ 이야기 ] 다음의 경우는 고려하지 않아서 몇 번 틀렸습니다. 다음과 같이 3x3보다 작은 행렬이 주어졌고 두 행렬이 같은 경우는 연산이 필요하지 않기 때문에 0을 반환해야 합니다. 1 1 1 1 [ 참고 ] https://lotuslee.tistory.com/75
[JAVA] 강의실 배정 ::: 그리디, 정렬, 우선순위 큐
·
Algorithm 문제풀기/Baekjoon
보호되어 있는 글입니다.
[JAVA] 수 묶기 ::: 그리디 알고리즘, 정렬, 많은 조건 분기
·
Algorithm 문제풀기/Baekjoon
보호되어 있는 글입니다.
[JAVA] 5와 6의 차이 ::: 그리디 알고리즘
·
Algorithm 문제풀기/Baekjoon
보호되어 있는 글입니다.
[C++] 13417번 카드 문자열
·
Algorithm 문제풀기/Baekjoon
[ 문제 ] 13417번 문제보기 [ 제출코드 ] [ 풀이 ] 아스키코드를 활용하여 사전 순으로 재배치하였다. [ 이야기 ] 3차 틀림 : K J O K N 의 경우, 결과로 JKOKN 이 나와야하는데 KJKON 으로 나왔다. 그 이유는 마지막 for문의 if문에서 (int)answer[0] < (int)card[j+1] 이라고 해야하는데 (int)card[0] < (int)card[j+1] 이라고 했으니 당연히 틀린 결과가 나온 것이다. 4차 틀림 : 정답일거라는 확신과는 다르게 틀렸다는 문구를 보고 정말 하기 싫었다. 그러다가 문득 설마.. 출력부분에서 띄어쓰기나 개행같은게 달라서.....? 라는 생각은 정확했다. 결과마다 개행을 넣어주니 드디어 정답이다!
[C++] 11497번 통나무 건너뛰기
·
Algorithm 문제풀기/Baekjoon
풀이 11497번 문제보기 코드 1 (vector 사용) #include #include //#include 없어도 정답이 나옴 #include int main(){ int T; std::cin>>T; // 테스트 케이스만큼 반복 for(int _case=0; _case>n; int half = n/2; std::vector arr(n, 0); std::vector ansArr(n, 0); for(int i=0; i>arr[i]; int j=n-1; // 주어진 배열을 크기 순으로 정렬 std::sort(arr.begin(), arr.end()); // 가장 큰 숫자는 배열 중앙으로 ansArr[half] = arr[j]; for(int i=1; i