자바 2차원 동전 뒤집기1 [JAVA] 프로그래머스 LEVEL3 2차원 동전 뒤집기 https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 2차원 동전 뒤집기 난이도: LEVEL3알고리즘 유형: 백트래킹 + 구현 문제 접근문제 요구사항을 그대로 구현만 하면 나오는 시간 복잡도는 2^N(1~10) * 2^N(1~10)이다.하지만 해당 시간 복잡도는 문제를 시간 초과로 통과하지 못한다. 시간 복잡도를 2^N으로 바꾸는 방법이 있다. 먼저 행을 기준으로 모든 경우의 수를 구한다.해당 행을 기준으로 모든 열의 .. 2024. 10. 7. 이전 1 다음