본문 바로가기

전체 글

(50)

[프로그래머스 Lv.1] 최소직사각형 풀이 날짜 : 2025.04.25문제 유형 : 완전탐색문제 제목 : 최소직사각형문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/86491Intuition명함의 가로,세로 크기가 담긴 배열이 주어질 때, 모든 명함을 담을 수 있는 지갑의 크기를 구해야 한다.각 명함은 회전이 가능하다. (가로, 세로를 바꿀 수 있다.)각 명함마다 긴 쪽은 가로에, 짧은 쪽은 세로에 둔다고 생각해보면, 긴 쪽 중에 최댓값과 짧은 쪽 중에 최댓값을 구하면 모든 명함을 다 넣을 수 있다.문제 유형은 완전탐색(Brute force)라고 되어 있지만, 명함을 회전한 모든 조합을 시도하지 않고 그리디 알고리즘으로 푸는 게 더 효율적일 것 같다.Approach명함 크..

[프로그래머스 Lv.1] 예산 풀이 날짜 : 2025.04.25문제 유형 : 연습 문제문제 제목 : 예산문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982Intuition정해진 예산에서 부서에서 신청한 금액을 지원해줄 때, 최대 몇 개 부서에 지원해줄 수 있는지 구해야 한다.신청한 금액이 작은 부서들부터 지원해야 최대한 많은 부서에 지원할 수 있다.현재 상황에서 가장 최적인 선택을 반복해서 전체 최적해를 구하는 그리디 알고리즘 문제로도 볼 수 있겠다.Approach부서의 신청 금액이 담긴 배열 d를 오름차순으로 정렬한다.오름차순으로 정렬된 d를 순회하며, 부서의 신청 금액(amount)이 남은 예산(budget) 보다 작으면 지원한 부서 수(count)를 1..

[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를 선언한다.자기 자신은 무조건 포함되므로 ..

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

티스토리툴바