본문 바로가기

728x90

알고리즘 문제 풀이/-25

회사 노트북에 java 개발환경 세팅하기 패키지 관리자 Homebrew 설치 터미널에 입력/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)" iterm2 설치brew install --cask iterm2 Oh My Zsh 설치sh -c "$(curl -fsSL https://raw.githubusercontent.com/ohmyzsh/ohmyzsh/master/tools/install.sh)" 꾸미는 건 나중에Java 11버전을 사용할 것이기 때문에 JDK11 다운받기https://adoptium.net/temurin/releases/제대로 된 경로에 JDK가 설치되었는지 확인(JDK 폴더가 `/Library/Java/.. 2024. 7. 22.

[백준]1459번: 걷기 https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net 처음에는 dp로 풀려고 했는데, 주어진 정수 범위가 너무 커서 힙 메모리가 부족해서 배열을 만들 수 없었다. 그래서 오랫동안 고민하다가 다른 분 풀이를 참고해서 풀었다. 간단하게 생각하면 되는 거였는데 떠오르지가 않아서 오래걸렸따 🐥 조심할 점 - x와 y가 매우 큰 수로 주어지면 연산 결과가 Integer 범위를 초과하기 때문에, 변수 자료형을 모두 long타입으로 설정해주었다. 🐥 풀이 목표.. 2023. 10. 23.

[프로그래머스] 전국 대회 선발 고사 https://school.programmers.co.kr/learn/courses/30/lessons/181851 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 좀 많이 정직하게 풀긴 했다,,,,,,, 헿 다른 사람들 풀이 보면서 많이 배워야겠다 1. key=등수, value=학생번호 인 Map을 만든다. 2. 배열을 순회하면서, 참가할 수 있고 Map 내부의 최하위 등수보다 높은 등수를 가진 학생은 최하위 등수의 학생과 교체한다. 3. 순회가 끝나면, Map의 key를 오름차순 정렬한다. 4. 정답을 구한다 import java.util.*; clas.. 2023. 10. 15.

[프로그래머스] 소수 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr nums의 원소는 1부터 1000사이의 자연수이므로, nums에 있는 서로 다른 세 수의 합은 최대 3000이 될 것이다. -> 1부터 3000 사이의 수들을 전부 소수인지 판별해놓는다 (에라토스테네스의 체 이용) nums의 서로 다른 세 원소의 합이 소수인지 체크하여 정답을 구한다 java class Solution { public int solution(int[] nums) { boolean[.. 2023. 10. 4.

[프로그래머스]n^2 배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 n^2 배열을 만든 뒤, 리스트 슬라이싱을 이용해서 값을 추출했었는데 그렇게 푸니까 시간초과가 났다. 그래서 배열상 인덱스를 이용해서 다시 풀었다. python def solution(n, left, right): answer = [] for i in range(left, right+1): row = i // n col = i % n if row > col: answer.append(r.. 2023. 7. 21.

[프로그래머스] 점프와 순간 이동 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 보자마자 너무 dp문제같아서 dp 로 풀었는데, 정확성 테스트는 모두 성공했지만, 효율성 테스트에서 전부 다 시간초과가 떴다. 처음 제출한 코드는 이렇다. python def solution(n): INF = int(1e9) dp = [INF for _ in range(n+1)] dp[0] = 0 dp[1] = 1 for i in range(1,n+1): dp[i] = min(dp[i], .. 2023. 7. 7.

이전 1 2 3 4 5 다음

728x90

티스토리툴바