[2019 카카오 블라인드 채용 코딩테스트] 실패율 C++ 풀이 및 정답 코드

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나머지 문제 중에서 가장 쉬운 문제로, 실제 코딩테스트가 이루어졌을 때의 정답률은 55.57%이다. 주어진 N개의 스테이지에 대해 실패율을 구하고 실패율에 따라 내림차순으로 정렬한 배열을 리턴하는 문제이다. 문제 설명이 모호하지만, 예시를 보면 스테이지 n의 실패율은 stages 중 n의 갯수 / stages 중 n 이상인 것의 갯수 이다. 문제 풀이 문제는 총 4단계 페이즈..

• format_list_bulleted 알고리즘 문제/프로그래머스
• · 2023. 6. 4.
• textsms

팩토리 패턴 vs 탬플릿 패턴

개요 디자인 패턴을 공부하면서, 팩토리 메서드 패턴과 템플릿 메서드 패턴 개념이 혼동되었다. 따라서 각각의 개념과 차이, 헷갈린 이유와 별개의 개념인 이유를 정리해보았다. 팩토리 패턴 객체 생성을 하는 클래스를 따로 두는 것. 하위 클래스가 어떤 객체를 생성할지 결정하도록 위임하는 디자인 패턴 오버라이드된 메서드가 객체를 반환하는 패턴 템플릿 메소드 패턴을 활용한다. 템플릿 메서드 패턴 상속을 통해 부모클래스 기능을 확장할 때 사용하는 대표적인 방법 변하지 않는 기능은 부모에, 자주 변경되고 확장할 기능은 자식에 만든다. 부모에는 기본적인 로직과 그 기능의 일부를 추상 메소드나 오버라이딩이 가능한 메소드 등으로 만든다. 자식에는 부모에서 만든 메소드를 필요에 맞게 구현한다. 훅 메소드: 선택적으로 오버라..

• format_list_bulleted 카테고리 없음
• · 2023. 6. 1.
• textsms

포트폴리오 레퍼런스 정리

https://www.sungwoopark.com/ Sung Woo Park - Portfolio www.sungwoopark.com https://kijepark.com/#Contact 박기제 · JavaScript Fullstack Developer 풀스택 JS 개발자 박기제의 블로그에 오신 것을 환영합니다. 스타트업 마인드, 성실한 태도, 긍정적이고 열린 가치관, 높은 목표에 끊임없이 도전하는 근성, 패션을 사랑하는 웹 개발자입니다. kijepark.com https://837477.github.io/#portfolio 837477 Hi, I'm 837477(Jeongmin, SEO) and happy developer. 837477.github.io http://mina-portfolio.com/..

• format_list_bulleted 카테고리 없음
• · 2023. 5. 29.
• textsms

[CS 전공지식 노트] CH1 디자인패턴과 프로그래밍 패러다임

CH 1.1 디자인 패턴 SOLID (객체지향 설계 원칙) 디자인 원칙 (간략한 설명) Single Responsibility Principle하나의 클래스는 하나의 역할만 해야 함. Open - Close Principle확장 (상속)에는 열려있고, 수정에는 닫혀 있어야 함. Liskov Substitution Principle자식이 부모의 자리에 항상 교체될 수 있어야 함. Interface Segregation Principle인터페이스가 잘 분리되어서, 클래스가 꼭 필요한 인터페이스만 구현하도록 해야함. Dependency Inversion Property상위 모듈이 하위 모듈에 의존하면 안됨. 둘 다 추상화에 의존하며, 추상화는 세부 사항에 의존하면 안됨. 16 page 라이브러리 vs 프레임워..

• format_list_bulleted IT 도서 리뷰
• · 2023. 5. 29.
• textsms

[C++] Leetcode 104. Maximum Depth of Binary Tree (Hint, Solution)

Problem https://leetcode.com/problems/maximum-depth-of-binary-tree/ Maximum Depth of Binary Tree - LeetCode Can you solve this real interview question? Maximum Depth of Binary Tree - Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf leetcode.com Hint Try using recursi..

• format_list_bulleted 알고리즘 문제/Leetcode
• · 2023. 5. 19.
• textsms

[C++] Leetcode 424. Longest Repeating Character Replacement (Hint, Solution)

Problem https://leetcode.com/problems/longest-repeating-character-replacement/ Longest Repeating Character Replacement - LeetCode Can you solve this real interview question? Longest Repeating Character Replacement - You are given a string s and an integer k. You can choose any character of the string and change it to any other uppercase English character. You can perform this operati leetcode.co..

• format_list_bulleted 알고리즘 문제/Leetcode
• · 2023. 5. 18.
• textsms

기술 면접 예상 질문과 답변

CS ⭐️ 브라우저 주소창에 google.com 입력하면 어떤 일이 일어나나요? DNS에 대해 설명해주세요. ⭐️ GET과 POST의 차이는 무엇인가요? REST API에 대해 설명해주세요. ⭐️ 객체 지향 프로그래밍이란 무엇인가요? 필요한 데이터를 추상화 시켜 상태와 행위를 가진 객체로 만들고, 객체들간의 상호작용을 통해 로직을 구성하는 프로그래밍 방식이다. 추상화, 캡슐화, 상속, 다형성 네가지의 특징을 가지고 있다. 자료구조 stack과 queue에 대해 설명해주세요. ⭐️ 프로세스와 스레드에 대해 설명해주세요. 프로세스: 컴퓨터 내에서 실행되는 프로그램 스레드: 프로세스내 작업의 흐름. 하나의 프로세스는 여러개의 스레드를 가질 수 있다. Javascript ⭐️ Promise와 Callback 차..

• format_list_bulleted 카테고리 없음
• · 2023. 5. 10.
• textsms

[C++] Leetcode 57. Insert Interval (Hint, Solution)

Problem https://leetcode.com/problems/insert-interval/ Insert Interval - LeetCode Can you solve this real interview question? Insert Interval - You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order b leetcode.com Hint Solution Code Simple class Solution { pub..

• format_list_bulleted 알고리즘 문제/Leetcode
• · 2023. 4. 27.
• textsms