문제설명
n × n 크기의 이차원 배열 arr이 매개변수로 주어질 때, arr이 다음을 만족하면 1을 아니라면 0을 return 하는 solution 함수를 작성해 주세요.
- 0 ≤ i, j < n인 정수 i, j에 대하여 arr[i][j] = arr[j][i]
제한사항
- 1 ≤ arr의 길이 = arr의 원소의 길이 ≤ 100
- 1 ≤ arr의 원소의 원소 ≤ 1,000
- 모든 arr의 원소의 길이는 같습니다.
입출력 예
작성코드
#include <string>
#include <vector>
using namespace std;
int solution(vector<vector<int>> arr) {
int answer = arr.size();
for(int i=0; i<answer; ++i)
{
for(int j=0; j<i; ++j)
{
// i번째 행과 j번째 열, j번째 행과 i번째 열의 원소를 비교하여 다르다면 0을 반환합니다.
if(arr[i][j] == arr[j][i])
answer = 1;
else
answer = 0;
}
}
/*
왜 int n = arr.size();로 하면 안될까?
조건을 만족하는 첫 번째 원소 쌍을 찾으면 answer를 1로 설정합니다. 그러나 이후에 다른 원소 쌍이 조건을 만족하지 않으면 answer를 0으로 설정합니다. 즉, 이 코드는 배열의 일부 조건만 확인하고, 다른 조건들은 무시합니다.
반복문을 계속 수행하면서 answer를 여러 번 덮어쓰게 됩니다. 따라서 마지막 비교 결과만 남게 되며, 이것이 함수의 최종 반환 값이 됩니다. 이 경우, 마지막 비교 결과에 따라 answer가 설정되므로, 전체 배열의 대칭성을 확인할 수 없습니다.
원하는 동작은 모든 비교가 조건을 만족할 때만 answer를 1로 설정하고, 그 외에는 0으로 설정하는 것입니다. 그렇게 하려면 answer를 반복문 밖에서 초기화한 후, 모든 비교를 마친 후에 반환하는 것이 올바릅니다. 이것이 제시한 수정된 코드의 방식입니다.
*/
return answer;
}
문제 URL
https://school.programmers.co.kr/learn/courses/30/lessons/181831
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'C++ > 코딩 기초 트레이닝' 카테고리의 다른 글
[C++/프로그래머스] 이차원 배열 대각선 순회하기 (0) | 2023.12.18 |
---|---|
[C++/프로그래머스] 정사각형으로 만들기 (0) | 2023.12.18 |
[C++/프로그래머스] 정수를 나선형으로 배치하기 (1) | 2023.12.18 |
[C++/프로그래머스] 특별한 이차원 배열 1 (0) | 2023.12.15 |
[C++/프로그래머스] l로 만들기 (0) | 2023.12.15 |