https://school.programmers.co.kr/learn/courses/30/lessons/87390
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이
1 단순 2차원 배열 생성 (실패)
- 단순하게 2차원 배열을 만들어서 1차원화 한 다음 left ~ right의 숫자를 배열에 담아서 출력 방법이 있지만 이 문제는 n은 무려 10 ^ 7 까지 주어지기 때문에 효율성에서 통과하지 못한다.
2. 좌표 전환
- 좌표 (x, y) 에 들어갈 숫자는 max(x, y) + 1이다
- left- right 범위의 숫자를 좌표로 변환만 해주면 된다.
'알고리즘 문제 풀이' 카테고리의 다른 글
| 프로그래머스[LEVEL1] - 귤고르기 (0) | 2022.11.25 |
|---|---|
| 백준1541 - 잃어버린 괄호 (0) | 2022.11.21 |
| 프로그래머스[LEVEL1] - 음양 더하기 (0) | 2022.11.06 |
| 프로그래머스[LEVEL1] - 폰켓몬 (0) | 2022.11.01 |
| 백준 2108 - 통계학 (0) | 2022.10.31 |
