목록2024/10 (12)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 도넛과 막대 그래프 {언어 : JavaScript} [반례 포함]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/258711?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(edges) { const n = 1000001; const answer = [0, 0, 0, 0]; // 정점, 도넛, 막대, 8자 const adjL = Array.from({length: n+1}, () => []); const visited = Array.from({length: n+1}..
알고리즘/풀었지만 다시 보기 2024. 10. 14. 17:05
백준 SILVER 1 [11052번] 카드 구매하기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11052정답 코드import sys# 입력input = sys.stdin.readlinen = int(input())cards = [0] + list(map(int, input().split())) # 계산이 쉽게 0번 인덱스 추가# 탐색dp = [0 for _ in range(n+1)]dp[1] = cards[1]for i in range(2, n+1): for j in range(1, i): dp[i] = max(dp[i-j]+dp[j], dp[i]) dp[i] = max(dp[i], cards[i])print(dp[n])풀이 방법dp 계산이 쉽게 0번 인덱스를 추가해준다.이렇게 하면 1개 일 때 cards[1..
알고리즘/풀었지만 다시 보기 2024. 10. 10. 01:11
백준 SILVER 3 [2579번] 계단 오르기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/2579정답 코드n = int(input())s = [0] * 301dp = [0] * 301for i in range(n): s[i] = int(input())dp[0] = s[0]dp[1] = s[0] + s[1]dp[2] = max(s[1] + s[2], s[0] + s[2])for i in range(3, n): dp[i] = max(dp[i - 3] + s[i - 1] + s[i], dp[i - 2] + s[i])print(dp[n - 1])풀이 방법n이 1이나 2일 때 인덱스 에러가 걸리지 않게 처음부터 크기가 301인 배열을 만든다.첫 번째 계단을 오르는 방법은 하나이므로 하나 밖에 없다.두 번째 계단을 오르는 방법..
알고리즘/다시 풀어 보기 2024. 10. 9. 15:07
프로그래머스 [Lv. 3] [PCCP 기출문제] 4번 / 수레 움직이기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드answer = 16def solution(maze): n = len(maze) m = len(maze[0]) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 answer: return # 둘 다 도달했으면 if bf..
알고리즘/풀었지만 다시 보기 2024. 10. 9. 13:23
프로그래머스 [Lv. 3] 퍼즐 조각 채우기 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(game_board, table) { let answer = 0; // 체크 맵 let checkMap = new Map(); const setMap = (key) => { if (checkMap.has(key)) { checkMap.set(key, checkMap.get(key)+1); ..
알고리즘/풀었지만 다시 보기 2024. 10. 8. 15:47
[프론트엔드] 코딩만 잘하는 프론트엔드? 나는 웹 퍼블리셔인가?

코딩만 잘하는 개발자도 물론 팀과 회사에 도움이 된다.하지만 프로젝트의 규모가 커지는 경우 코딩만 잘 해서는 안된다고 생각했다.특히나 지금 내가 하는 일이 웹퍼블리셔와 다를게 없다고 생각했다.그래서 현재의 고민에 대한 해답과 프론트엔드 개발자로서 나가야할 올바른 방향이자 프론트엔드로서 전문성을 가질 방법에 대해 생각해본 결론을 여기에 쓰려고한다.  웹 퍼블리셔란?프론트엔드 vs 웹 퍼블리셔앞으로 개발해야 할 부분왜 이 기술을 쓰셨나요?결론 1. 웹 퍼블리셔란? 프론트엔드 개발자가 되기 위해서는 HTML, CSS, JavaScript에 대해서 공부하고 잘 다뤄야 한다는 것은 모두가 다 아는 당연한 사실이다.하지만 이들을 다룰 수 있는 직업이 또 있었으니 바로 웹 퍼블리셔다.웹 퍼블리셔는 영어로 "web p..
프론트엔드 2024. 10. 2. 04:26
이전 Prev 1 2 Next 다음