Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 우선순위큐
- 최소 신장 트리
- 비트마스킹
- 구현
- 2018 KAKAO BLIND RECRUITMENT
- 2019 KAKAO BLIND RECRUITMENT
- 시뮬레이션
- 로봇 청소기
- 백트래킹
- 2020 카카오 인턴십
- 트라이
- 백준
- 조합
- 투포인터
- 플로이드와샬
- GIT
- 2021 KAKAO BLIND RECRUITMENT
- Spring
- 프로그래머스
- 이분탐색
- 파이썬
- BFS
- 스택
- 투 포인터
- 2020 KAKAO BLIND RECRUITMENT
- 브루트포스
- 플로이드 와샬
- 다익스트라
- SWEA
- 크루스칼
Archives
- Today
- Total
728x90
목sssssss록1022 (1)
개발조아
[BOJ/백준] 백준 1022 소용돌이 예쁘게 출력하기 파이썬
문제 링크 : https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 위의 사진 처럼 나선형으로 숫자가 있는 배열에서 조건에 맞는 범위의 숫자를 같은길이로 예쁘게 출력하는 문제이다. 역시나 처음에는 그냥 1억개 숫자 다 만들고 했어서 역시나 메모리 초과가 났다. 출력해야하는 범위 칸의 개수는 최대 50x5이고 해당 범위에 들어오는 인덱스만 배열에 저장하면 된다. 배열의 좌표는 음수가 없으니 5000을 더해서 맞춰주고 실제 배열에 들어갈때는 이를 0,0을 기준으로 이동시켜서 넣었다. 나선형의 시작 인덱스는 당연히 5000,5000에서 시작했다. 예를 들어 -3 -3 0 2..
알고리즘/백준
2021. 8. 15. 18:14
728x90