[프로그래머스 Level 1] 모의고사

문제 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 5.
• textsms

[프로그래머스 Level 1] 음양 더하기

문제 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 코드 #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for (int i = 0; i < signs.size(); i++) { if (signs[i]) answer += absolutes[i]; else answer -= absolutes[i]; } return answer; } 나의 생각

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 10. 20.
• textsms

[프로그래머스 Level 1] 신규 아이디 추천 (2021 카카오 기출)

문제 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 10. 17.
• textsms

[C#] 객체 생성 방법과 C++와 차이점 (+ reference)

인트로 C#은 C++와 객체 생성 방법이 다를까? C#은 포인터가 없을까? 본 포스팅에선 C#에서 객체를 생성하는 방법과 C++와 차이점 그리고 레퍼런스에 대해 알아보려 한다. 객체 생성 코드 class Orange { private int _price; public Orange(int price) { _price = price; } public int GetPrice() { return _price; } public void SetPrice(int price) { _price = price; } } class Program { static void Main(string[] args) { Orange orange = new Orange(100); Console.WriteLine($"오렌지 가격 : {or..

• format_list_bulleted C#
• · 2021. 9. 27.
• textsms

[C++] 객체 생성 방법 두 가지 (+ Stack과 Heap)

인트로 C++에서 객체를 생성하는 두 가지 방법에 대해서 알아보려 한다. 결론부터 말하면 각각은 서로 다른 결과를 가져오는데 하나는 객체가 힙에 다른 하나는 스택에 할당된다. 객체 생성 코드 #include using namespace std; class Orange { private: int price; public : Orange(int price) { this->price = price; cout

• format_list_bulleted C++
• · 2021. 9. 26.
• textsms

[Algorithm] 이진 탐색 (이분 탐색, Binary Search) 코드와 시간 복잡도

인트로 이진 탐색이란 정렬된 배열에서 특정 값을 찾는 탐색 알고리즘이다. 이진 탐색은 배열의 중간을 기준으로 데이터를 탐색하기 때문에 반드시 데이터가 정렬된 상태로 존재해야 한다. 이진 탐색의 시간 복잡도는 O(logN)으로 배열을 전수 조사하는 O(N)에 비하면 상대적으로 빠른 탐색 알고리즘에 속한다. O(logN)만에 값을 찾을 수 있는 이유는 중간을 기준으로 탐색 대상을 절반씩 줄여나가기 때문이다. 본 포스팅 말미에 코드와 시간 복잡도 계산법을 상세히 적어놨으니 참고하시길 바랍니다. 이진 탐색 : 개념 이진 탐색은 내가 찾고자 하는 값이 정렬된 배열의 중간 값보다 크면 중간값을 포함한 하위 값들은 탐색 대상에서 제외된다. 반대로 찾고자 하는 값이 배열의 중간 값보다 작으면 중간 값을 포함한 상위 값..

• format_list_bulleted Algorithm/탐색
• · 2021. 9. 16.
• textsms