Jieunny의 블로그

📣 Greedy Algorithm 𝟭. Greedy Algorithm ✔️ 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 𝟮. Greedy Algorithm 문제 해결 단계 1️⃣ 선택 절차 : 현재 상태에서의 최적의 해답을 선택한다. 2️⃣ 적절성 검사 : 선택된 해가 문제의 조건을 만족하는지 검사한다. 3️⃣ 해답 검사 : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 과정을 반복한다. 𝟯. Greedy Algorithm 적용 예시 Q. 김코딩은 오늘도 편의점에서 열심히 아르바이트하고 있습니다. 손님으로 온 박해커는 과자와 음료를 하나씩 집어 들었고, 물건 가격은 총 4,040원이 나왔습니다. 박해커는 계산하기 위해 5,000원을 내밀며,..

📣 알고리즘 𝟭. 알고리즘의 개념 ✔️ 어떤 문제를 해결하기 위해서 일련의 절차를 정의하고, 공식화한 형태로 표현한 일종의 문제 풀이 방법 ➰ 프로그래밍에서는 input 값을 통해 output 값을 얻기 위한 계산 과정을 의미 ㄴ 입력(input) : 출력에 필요한 자료 ㄴ 출력(output) : 알고리즘이 끝이 났다는 의미로 실행이 끝나면 적어도 한가지 결과를 출력해야 한다. ㄴ 유한성(Finiteness) : 유한한 명령어를 수행한 후, 유한한 시간 내에 종료해야 한다. ㄴ 명확성(Definiteness) : 알고리즘의 각 단계는 단순하고 명확해야 하며, 모호해서는 안된다. ㄴ 효율성(Efficiency) : 알고리즘은 가능한 한 효율적이어야 한다. 𝟮. 알고리즘의 중요성 ✔️ 절차가 명확하게 표현되..

➰ 110일차 페어 활동이 쉬워서 오늘은 자유시간이 많았다. 오랜만에 프로그래머스 문제 왕창 풀기.. 0, 1 단계 새로 올라온 문제들 풀구 2단계 문제도 몇 개 풀었는데 오늘 왠걸..문제가 너무 잘풀리는 날이었다!! 문제 몇 개 푸니까 기억도 나는 것 같고 다시 감을 찾는 것 같아서 기분 좋았다. 매일매일 꾸준히 풀어나가자 💪 어제 블로그 favicon 바꿨당 귀여워

📣 Github Action 𝟭. Github Actions 란? ✔️ Github가 공식적으로 제공하는 빌드, 테스트 및 배포 파이프라인을 자동화할 수 있는 CI/CD 플랫폼 ➰ 레포지토리에서 Pull Request 나 push 같은 이벤트를 트리거로 GitHub 작업 워크플로를 구성할 수 있다. ㄴ 워크플로 : 하나 이상의 작업이 실행되는 자동화 프로세스로, 각 작업은 자체 가상 머신 또는 컨테이너 내부에서 실행 ㄴ .yml (또는 .yaml ) 파일에 의해 구성되며, 테스트, 배포 등 기능에 따라 여러개의 워크플로도 만들 수 있고 생성된 워크플로는 .github/workflows 디렉토리 밑에 위치한다. ➰ 비공개 레포지토리의 경우 Github Actions가 작동할 때의 용량과 시간이 제한되어있으..

➰ 109일차 🐶 오늘 AWS 이용해서 변경된 사항이 있으면 버킷으로 sync 되서 자동으로 배포해주는 실습을 했는데.. 처음엔 코드를 잘못 썼거나, 내가 뭔가 잘못한 줄 알고 페어 두 분이랑 아무리 비교해봐도 잘못한 부분이 없는데 계속 안됬다ㅠ 그래서 에러를 구글링해보니까 ACCESS_KEY에 특수 문자 '/' 나 '%'가 포함 되있을 경우, AWS 에서 인식을 제대로 못하고 에러를 띄우는 경우가 종종 있다고 했다..ㅎ ㅏ 에러 찾아보고 내 ACCESS_KEY 보니까 떡하니 '/'가 들어가있었다. 아고라 스테이츠에 질문 올렸더니 바로 재발급 해주셔서 재발급 받은 키로 다시 해보니까 한번에 됐다ㅠㅠㅠㅠㅠㅠㅠ 억울해 아니 무슨 해결 방법이 특수 문자가 포함되지 않을 때까지 ACCESS_KEY를 재발급 받는..

📣 개발 프로세스의 발전 𝟭. 개발 프로세스 ✔️ 개발 프로세스는 소프트웨어 개발 생명주기를 기반으로 만들어졌다. 1️⃣ 요구 분석 및 시스템 명세 작성 : 문제분석 단계로, 개발할 소프트웨어의 기능과 제약조건, 목표 등을 사용자와 함께 정확히 정의하는 단계 ➰ 개발하고자 하는 소프트웨어의 성격을 정확히 이해하여 이를 토대로 개발 방법과 필요한 자원 및 예산 예측 후 요구명세를 작성한다. 2️⃣ 설계 : 앞서 정의한 기능을 실제로 수행하기 위한 방법을 논리적으로 결정한다. ➰ 시스템, 프로그램, UI(User Interface) 설계로 나뉘며, 시스템 구조설계는 시스템을 구성하는 내부 프로그램이나 모듈 간의 관계와 구조를 설계하고, 프로그램설계는 프로그램 내의 각 모듈에서의 처리 절차나 알고리즘을 설계한..