모각코/2024 하계 [석드류]

[석드류] 6. Go 사용해서 백준 문제 풀기

2024. 8. 14. 23:43

이제 Go에 대한 기초적인 지식을 습득했으니까 실전에 적용해 볼 시간이다.

그러기 위해선 가장 쉬운 방법이 문제를 푸는 것이다.

이때까지 배운 지식들로 풀 수 있을만한 문제를 백준에서 찾았다.

 

https://www.acmicpc.net/problem/1015

 

백준 1015번 문제인 수열 정렬이다.

수열이 주어지고 이 수열이 정렬되었을 때 각 숫자의 인덱스 위치를 출력하면 되는 문제다.

 

package main

import "fmt"

func main() {
	var n int
	fmt.Scan(&n)

	var a []Node
	for i := 0; i < n; i++ {
		var x int
		fmt.Scan(&x)
		a = append(a, Node{x, 0})
	}

	for i := 0; i < n; i++ {
		index := 0
		for j := 0; j < n; j++ {
			if (i != j && a[i].data > a[j].data) ||
				(i > j && a[i].data == a[j].data) {
				index++
			}
		}
		a[i].index = index
	}

	for i := 0; i < n; i++ {
		fmt.Printf("%d ", a[i].index)
	}
}

type Node struct {
	data int
	index int
}

나는 이렇게 풀었다.

알고리즘이 좋은지는 모르겠고 일단 풀었다는 거에 의의를 둬야겠다.

Go가 익숙해지면 되게 빠른 언어 같긴한데 아직 어려운 것 같다.

저작자표시 (새창열림)
'모각코/2024 하계 [석드류]' 카테고리의 다른 글
  • [석드류] 5. Go 프로토콜 및 형식
  • [석드류] 4. Go 복합 데이터 유형
  • [석드류] 3. Go 기본 데이터 유형
  • [석드류] 2. Go 기본 문법
Su_Do
Su_Do
Su_Do
SuDo's Programming
Su_Do
전체
오늘
어제
  • 분류 전체보기 (28)
    • UCSD (3)
    • 모각코 (20)
      • 2023 하계 [석터디] (7)
      • 2024 동계 [뉴진주택] (6)
      • 2024 하계 [석드류] (7)
    • Java (1)
    • Python (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 글쓰기
  • 관리자

공지사항

인기 글

태그

최근 댓글

최근 글

hELLO · Designed By 정상우.
Su_Do
[석드류] 6. Go 사용해서 백준 문제 풀기
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.