[프로그래머스] 큰 수 만들기 (Greedy)

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  TIL순서가 유지되어야하는 경우, 스택/큐 사용어차피 큰 수를 결정하는 데 가장 앞 숫자가 제일 중요하기 때문에 앞에서부터 없애도 괜찮음숫자를 이용해 큰 수 혹은 작은 수를 만드는 경우, 스택을 사용한 그리디 풀이 외우기앞에서 pop한 작은 수가 뒤에서 다시 push 될 수 없음 (그럼 가장 큰 수가 될 수 없음) > Greedy  Codedef solution(number, k): answer = [] # 결과로 반환할 숫자..

• format_list_bulleted Algorithm/Programmers
• · 2025. 2. 21.
• textsms

[프로그래머스] 조이스틱 (Greedy)

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   TIL여러 개 항목을 신경써야하는 경우, 독립적으로 계산하기 (커서 이동 횟수, 알파벳 변경 횟수 각각 따로)동적으로 최솟값을 찾아야 하는 경우, 기준을 생각해보기단어의 길이에 따라 다른 경우, 중간을 기준으로 각각 Min값 처리가 달라질 수 있음한 번 선택한 경우 or 순서대로 처리하는 경우, 다시 고려하지 않아도 됨  > Greedy한 번 지나간 문자의 경우, 다시 되돌아가지 않아도 됨 (어차피 왼-오 순서로 처리 + 각 문자별..

• format_list_bulleted Algorithm/Programmers
• · 2025. 2. 21.
• textsms

소프트웨어공학-애자일개발방법론

애자일 선언문이 나온 이후로 다양한 애자일 방법론이 등장하게 되었고, 이 중에서 특히 세계적으로 널리 채택된 애자일 방법론인 (1) 스크럼(scrum)과 (2) 익스트림 프로그래밍(XP)을 알아보자. 초창기에는 XP를 주로 사용했지만 스크럼이 점차 인기가 끌면서 최근에는 두 개를 함께 사용한다. 최근에는 도요타 시스템의 린 생산방식을 소프트웨어 개발에 적용하자는 린 소프트웨어 개발 방법론이 급부상하고 있고 ,주로 스크럼과 함께 사용된다. 💡린 개발 방법론이란? 낭비를 최소화하고 가치를 최대화하는 것을 목표로 하는 개발방법론 제품을 개발하는 전 과정에서 고객의 피드백을 수시로 반영하며, 불필요한 작업을 최소화하여 생산성을 높이는 것을 목표 전적으로 사용자 관점이라는 것이 애자일과의 차이점 (애자일은 사용자..

• format_list_bulleted 소프트웨어_개발
• · 2023. 9. 10.
• textsms

소프트웨어공학 생명주기 모델-V모델/VP모델/점증적모델/진화모델

가장 많이 사용되는 생명주기 모델의 예시 4가지를 알아보자. ❗️프로젝트의 특성에 따라 생명주기 모델을 변경하여 사용할 수도 있다. 1. V모델 확장된 폭포수 모델 중 하나 시스템의 요구사항이 모두 식별되고 명확할 때 이상적인 생명주기 모델이다. 즉, 요구사항이 명확하지 않으면 제대로 작동하지 않을 가능성이 높음 요구사항이 명확하지 않아도 사용할 수는 있음. 다만 이 경우, 프로젝트 초기 계획은 고객이 기대하는 시작/종료일, 주요 리스크, 가정사항, 의존관계, 요구사항이 모두 식별되고 명확해지는 예상 날짜 등을 포함하여 기술해야 한다. V 모델은 개발 생명주기의 각 단계와 그에 상응하는 소프트웨어 시험 각 단계의 관계를 보여준다. 즉, 프로젝트 관리자와 개발자에게 프로젝트 수행 동안 어떤 활동이 수행되어..

• format_list_bulleted 소프트웨어_개발
• · 2023. 9. 10.
• textsms

소프트웨어공학-개론/개발생명주기/개발방법론

01 소프트웨어 공학의 배경과 목적 💡소프트웨어 공학이란? ➡︎ 소프트웨어의 개발, 운용, 유지보수 등의 생명주기 전반을 체계적이로 서술적이며 정량적으로 다루는 학문 ➡︎소프트웨어를 성공적으로 개발하기 위해선 요구사항분석부터 유지보수까지 전 과정에 걸쳐 체계적이고 효율적으로 관리를 해야하고 이 방법을 지원해주는 것 효과적인 소프트웨어 공학 기술을 적용하기 위해서는 아래 3가지 핵심 요소의 균형이 필요하다. 1. 프로세스(Process) : 체계적인 업무 방식 및 흐름의 정의와 이를 적용할 수 있는 프로세스 2. 조직 및 인력(People) : 전문적인 지식을 갖춘 조직 및 인력 3. 기반 인프라 기술(Technology) : 정의된 업무 방식과 조직인력이 효율적으로 운영되기 위한 기반 인프라 기술 배경 ..

• format_list_bulleted 소프트웨어_개발
• · 2023. 9. 10.
• textsms

Geth (2) : 실행 및 계정생성/조회/Clef 이용

Geth 설치를 완료했다면 이제 실행을 해볼 차례입니다 ! ✅ 저는 go-ethreum 공식 문서를 읽고 모든 개발을 진행했습니다. 🥹 제 블로그를 참고해서 블로그 글 쓰시는 분들은 참고했다고 원문링크포함 부탁드립니다 🥹 Geth uses an external signer called Clef to manage accounts. This is a standalone piece of software that runs independently of - but connects to - a Geth instance. Clef handles account creation, key management and signing transactions/data. This page explains how to use Cle..

• format_list_bulleted Blockchain/개발
• · 2023. 8. 25.
• textsms