8-SeongHoonC

[SeongHoonC]

🔗 문제 링크

좌표 압축

✔️ 소요된 시간

20분

✨ 수도 코드

입력: 2 4 -10 4 -9

1. 각 숫자를 index 와 함께 Pair 로 저장한다. (Pair: kotlin 에서 두 가지 값을 하나로 묶는 객체)

[(2, 0), (4,1), (-10,2), (4,3), (-9,4)]

2. 첫번째 숫자를 기준으로 오름차순 정렬한다

[(-10,2), (-9,4), (2,0), (4,1), (4,3)]

3. 0번째부터 새로운 좌표를 매긴다.

4. -1 부터 시작하는데 최소값보다 크다면 새로운 좌표를 증가시키고 최소값을 업데이트한다.
   (-10,2) -> 0
   (-9, 4) -> 1
   (2, 0) -> 2
   (4, 1) -> 3
   (4, 3) -> 3 // 얘는 그대로이기 때문에 좌표 그대로 대입

5. 각 index 에 새로운 좌표 대입

(-10,2) -> 2에 0 대입
(-9, 4) -> 4 에 1 대입
...

📚 한줄평

어렵진 않았는데 정렬 상기시켜서 좋았습니다.

[fnzksxl]

예전에 풀었던 문제라 코드가 있군요!
처음에 풀었을 때는 출력할 때 인덱스를 직접 찾아 출력한다고 시간 초과가 났었는데,
딕셔너리를 쓰는 풀이를 찾아보고 풀 수 있었습니다.

import sys

input = sys.stdin.readline

N = int(input())

origin = list(map(int,input().split()))
compressed = list(sorted(set(origin)))

_dict = {compressed[i]:i for i in range (len(compressed))}

for i in origin:
  print(_dict[i],end=' ')

---

 // 작은 수 부터 0으로 새로운 좌표 부여
    sortedIndexedPoints.forEach {
        // 이전 수보다 더 큰 수면 최소값 업데이트, 좌표++
        if (min < it.first) {
            newIndex++
            min = it.first
        }
        // 본래 인덱스에 새로운 좌표값 넣기
        answer[it.second] = newIndex
    }

    println(arr.joinToString(" "))

수도코드를 읽고 풀이방식은 이해했는데 코틀린 문법을 몰라서 그런가 이 부분이 이해가 잘 안되네요.. ㅜㅡㅜ 혹시 설명해 주실 수 있을까요?

[SeongHoonC]

@fnzksxl

 // 작은 수 부터 0으로 새로운 좌표 부여
    sortedIndexedPoints.forEach {
        // 이전 수보다 더 큰 수면 최소값 업데이트, 좌표++
        if (min < it.first) {
            newIndex++
            min = it.first
        }
        // 본래 인덱스에 새로운 좌표값 넣기
        answer[it.second] = newIndex
    }

    println(arr.joinToString(" "))

forEach 는 Iterable 의 확장 함수인데 여기선 리스트 아이템을 하나씩 돌면서 계산합니다.

파이썬에서는 아래랑 같습니당

for it in sortedIndexedPoints:
    if min < it[0]:
         newIndex++
         min = it[0]
    answer[it[1]] = newIndex

joinToString 은 말 그대로 원소들을 하나의 스트링으로 합치는 함수입니다.
여기선 각 원소 사이에 " " 를 추가했습니다

[alstjr7437]

예전에 풀었던 문제라 코드가 있군요! 처음에 풀었을 때는 출력할 때 인덱스를 직접 찾아 출력한다고 시간 초과가 났었는데, 딕셔너리를 쓰는 풀이를 찾아보고 풀 수 있었습니다.

import sys

input = sys.stdin.readline

N = int(input())

origin = list(map(int,input().split()))
compressed = list(sorted(set(origin)))

_dict = {compressed[i]:i for i in range (len(compressed))}

for i in origin:
  print(_dict[i],end=' ')

 // 작은 수 부터 0으로 새로운 좌표 부여
    sortedIndexedPoints.forEach {
        // 이전 수보다 더 큰 수면 최소값 업데이트, 좌표++
        if (min < it.first) {
            newIndex++
            min = it.first
        }
        // 본래 인덱스에 새로운 좌표값 넣기
        answer[it.second] = newIndex
    }

    println(arr.joinToString(" "))

수도코드를 읽고 풀이방식은 이해했는데 코틀린 문법을 몰라서 그런가 이 부분이 이해가 잘 안되네요.. ㅜㅡㅜ 혹시 설명해 주실 수 있을까요?

오호 set을 이용해서 중복을 제거하고 dict를 사용하는 방법도 있군요....🧐

[alstjr7437]

forEach를 이용해서 이렇게 코드가 나올 수도 있군요!!
저는 성훈님 수도코드를 참고하여서 이렇게 코드 작성했습니다!

N = int(input()) 
X = list(map(int, input().split()))
answer = []

# 각 숫자와 인덱스를 리스트에 추가합니다.
for i in range(N):
    answer.append([X[i], i])

# 숫자 기준 정렬
answer.sort(key=lambda x: x[0])

index = -1
prev_num = float('-inf')

# 각 숫자로 index 선정
for i in range(N):
    if answer[i][0] > prev_num:
        index += 1
        prev_num = answer[i][0]
    answer[i][0] = index

# 인덱스 기준 정렬
answer.sort(key=lambda x: x[1])

# 결과 출력
for i in range(N):
    print(answer[i][0], end=" ")

[wkdghdwns199]

n = int(input())
arr = list(map(int, input().split()))
numbers = set(arr)
temp = list(numbers)
temp.sort()
dict = {}
for i in range(len(temp)) :
    dict[temp[i]] = i
for number in arr :
    print(dict[number], end='')

이 코드로 풀려고 했는데 계속 틀렸다고 하더라구요. 뭐가 문제일까요 ㅜㅜ

[alstjr7437]

@wkdghdwns199 선생님 출력을 잘 살펴보면 한 칸의 공백이 있습니다^^