본문 바로가기

전체 글

(56)

[Go] Go 환경설정 1. Go 런타임 설치Go 홈페이지에서 런타임을 설치한다.나는 M1 맥을 사용하기 때문에 ARM64로 설치했다.버전 명령어로 올바르게 설치됐는지 확인한다.go --version2. 프로젝트 실행프로젝트 초기화 명령어를 수행한다.실행 후 go.mod 파일이 생기는데, 이는 NodeJS에서 package.json, Python의 requirements.txt와 같은 것이다.go mod init github.com/계정명/저장소명main.go 파일을 작성하고 그 안에 간단히 코드를 작성한다.package main import "fmt" func main() { fmt.Println("Welcom to Nomad Coin!"); }다음 명령어로 실행해본다.go run main.go3. 에디터 설정나는 VSC..

[Go] Slice, Pointer, Struct 정리 Array vs SliceArrayPython, JS와 달리 Golang의 array는 정해진 길이가 있다.// Arrayfoods := [3]string{"kimchi", "pizza", "pasta"}for _, food :=range foods { fmt.Println(food)}// 또는for i := 0; i kimchi> pizza> pastaSliceslice는 가변 길이의 배열이다. 대괄호 안의 숫자를 지우면 slice가 된다.slice에 요소를 추가할 때는 append 메서드를 사용하고 복사본으로 원본 slice를 업데이트 해줘야 한다.// Slicefoods := []string{"kimchi", "pizza", "pasta"}fmt.Printf("%v\n", foods)> ki..

[프로그래머스 Lv.1] 공원 산책 풀이 날짜 : 2025.04.24문제 유형 : 연습문제문제 제목 : 공원 산책문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/172928Intuition이 함수는 공원 park과 이동 명령 routes를 받아서, 시작점에서 명령을 따라 이동한 후의 좌표를 반환한다.공원을 벗어나거나 장애물이 있으면 명령을 무시하고 다음 명령으로 넘어간다.복잡한 조건을 코드로 옮기는 구현 문제라고 볼 수 있겠다.Approach공원의 가로(w), 세로(h) 길이와 현재 위치를 저장할 변수(curr)를 선언한다.park의 문자열을 모두 순회하여 시작 위치를 찾아서 curr에 저장한다.이동 방향을 선언한다.각 방향 문자에 대해 행과 열의 변화량을 저장한다.명령..

[프로그래머스 Lv.2] 달리기 경주 풀이 날짜 : 2025.04.22문제 유형 : 연습문제문제 제목 : 달리기 경주문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/178871Intuitionplayers 배열에서 callings의 순서대로 바로 앞의 선수를 추월하고, 경주가 끝난 후 선수들의 순위대로 이름을 반환해야 한다.players 길이가 최대 50,000이므로, players 배열 안에서 callings에서 호출한 선수를 최대한 빠르게 찾는 것이 관건이겠다.players 배열 안에서 인덱스를 찾아서 서로 바꿔주는 것은 시간 초과되는 케이스가 있었다.다른 방법으로 해시테이블 자료구조가 떠올랐고, JS에서는 V8 엔진 기준 데이터 접근에 대한 시간복잡도가 O(1)인 M..

투 포인터 알고리즘 정의투 포인터(Two Pointer) 알고리즘이란, 배열이나 컬렉션에서 두 개의 포인터를 이용하여 범위를 조절해가며 특정한 조건을 만족하는 부분을 찾는 기법이다.특히 정렬된 배열이나 컬렉션과 관련된 문제에서 효과적으로 사용된다.핵심 아이디어는 배열의 서로 다른 두 부분을 동시에 반복하는 것이다.일반적으로 시간 복잡도는 O(n), 공간 복잡도는 O(1)이 된다.런타임을 최적화하고 공간을 절약하고 싶을 때 사용한다.고려해야 할 점포인터의 초기 위치 설정포인터를 어디서 시작하고 어떤 인덱스를 비교할 것인가?포인터의 이동 방향과 조건같은 방향으로 이동할 것인가, 다른 방향으로 이동할 것인가?포인터를 언제 움직일 것인가?포인터의 중지 조건포인터를 언제 멈출 것인가?일반적으로 배열의 반복이 끝날 때나 두 포인터가 ..

[프로그래머스 Lv.2] 숫자의 표현 풀이 날짜 : 2025.04.21문제 유형 : 연습문제문제 제목 : 숫자의 표현문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12924 Intuition자연수 n을 연속된 자연수의 합으로 나타낼 수 있는 방법의 수를 구하는 문제이다.예를 들어 n이 15라면, 1+2+3+4+5, 4+5+6, 7+8, 15 의 네 가지 방법이 있다.n/2보다 큰 자연수부터 시작하는 자연수의 합은 없다. 따라서 자연수의 합은 n/2 보다 작은 수부터 시작하는 점을 고려한다.n 자체로만 표현되는 엣지케이스 한 가지가 있다. Approach연속된 자연수의 합으로 나타낼 수 있는 방법의 수를 저장하는 변수 answer를 선언한다.자기 자신은 무조건 포함되므로 ..

[프로그래머스 Lv.2] 이진 변환 반복하기 풀이 날짜 : 2025.00.00문제 유형 : 연습 문제문제 제목 : 이진 변환 반복하기문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/70129 Intuition문자열 s에서 0을 제거하고 난 후의 자리수를 이진수로 변환하여 s가 1이 될 때까지 반복했을 때, 변환 횟수와 제거한 0의 개수를 구해야 한다. Approach변환 횟수를 저장할 변수(convertCount), 제거한 0의 개수를 저장할 변수(zeroCount)를 선언한다.s가 "1"이 될 때까지 아래 과정을 반복한다.문자열 s 안의 "0"을 빈 문자열로 변환한 후의 길이를 구한다.원본 s의 길이에서 이 길이를 뺀 값을 zeroCount에 누적한다.이 길이를 2진수로 변환한..

[프로그래머스 Lv.2] JadenCase 문자열 만들기 풀이 날짜 : 2025.04.16문제 유형 : 연습문제문제 제목 : JadenCase 문자열 만들기문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12951 Intuition주어진 문자열에서 첫글자만 대문자로 변환하는 문제이다.공백 문자가 연속해서 나올 수 있다는 조건이 있으므로 공백 문자 보다는 각 문자 단위로 문자열을 순회하는 것이 효율적일 것이라고 판단했다.단어 중간에 대문자가 섞여있는 엣지 케이스가 있다. Approach주어진 문자열을 한 글자씩 순회하면서 빈 문자열 'answer'에 누적한다.문자가 숫자 또는 공백 문자면 answer에 그대로 누적한다.문자가 영문자이면서 단어의 첫 글자면 대문자로 변환하고, 그렇지 않으면 소문..

이전 1 2 3 4 5 ··· 7 다음

티스토리툴바