잡다한 시도 16

거의 3년만에 코테 문제를 다시 풀면서 느낀점

인턴을 하면서 갑자기 코테 문제를 풀고 싶어졌다. 코테를 합격을 위해 푸는 것이 아니라 그냥 진짜 코테 문제가 풀고 싶었음. 그래서 이번주 화요일인가 수요일부터 코테 문제를 좀 풀기 시작했다. 글을 쓰는 오늘은 토요일이다. (2022년 5월 14일) 그래서 어떤데?를 말하기 전에 나의 상황부터 간략히(아니 장황하게) 정리를 하고 가보자. 나의 블로그 글을 보면 알 수 있듯이, 나는 소프트웨어학부를 졸업했고 수많은 앞길 중에서 금융권 공기업을 가기 위해 걸어가고 있는 사람이다. 보통 소웨 관련 과를 졸업한 사람의 진로는 크게 공기업과 사기업으로 나뉘는데, 사실 공기업 파는 별로 없는 것 같다. 아무래도 IT가 메인인 곳을 찾으려면 사기업이 대부분이고, 요새 사기업 IT 연봉 인플레 때문에 IT가 메인이 아..

[경제] 금융당국의 가계대출 총량 규제의 이유와 발생 가능한 문제점

본 포스트는 여러 기사와 관련된 주요 개념 및 매우 개인적인 견해를 미래의 제가 다시 보고자 정리한 글입니다. 개인적인 견해에 대한 생산적인 토론 및 첨언을 제외한 모든 비생산적인 댓글은 예고 없이 삭제될 수 있습니다. 관련 기사 https://www.hankyung.com/economy/article/2021092660181 카드론도 꽁꽁…중산층까지 돈맥경화 카드론도 꽁꽁…중산층까지 돈맥경화, 정부 규제발 신용경색 본격화…대출난민 속출 대출 총량규제, 은행·보험·카드사 등 전 금융권 확산 저축은행·캐피털서 돈 빌리자니 年 10% 고금리 요구 www.hankyung.com https://www.hankyung.com/economy/article/2021092659731 '영끌' 직장인, 1억2000만원 ..

[프로그래머스][C++] 타겟 넘버

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 이해 할 수 있는게 +, - 밖에 없는 상황에서 +, -를 나열할 수 있는 모든 경우를 테스트해보는게 아닐까... 싶다. 나의 풀이 int search(vector &numbers, int target, int curr_idx, int curr_value) { if(numbers.size() == cur..

[C++] istringstream, stoi

원래 c++으로 코테 하다가 python으로 딥러닝 하던 김에 c++까먹어서 python으로 코테 하다가 다시 C++로 하려니까 힘들어 죽겠다. C++ 제일 짜증나는건 문자열 자르기..... istringstream 라이브러리가 필요하다. 구분자가 하나로 정해져 있을 때 사용하기 편하다. 아래와 같은 방식으로 사용하면 된다. #include int main() { string sample = "자르고자 하는 스트링"; istringstream ss(sample); string stringBuffer; vector result; while(getline(ss, stringBuffer, ' ')){ result.push_back(stringBuffer); } //result //["자르고자", "하는", "..

[WITH RECURSIVE] 프로그래머스 - 입양 시각 구하기(2)

프로그래머스 문제를 풀다가.. 띠용 했다. https://programmers.co.kr/learn/courses/30/lessons/59413 코딩테스트 연습 - 입양 시각 구하기(2) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 이 문제였는데, 주어진 테이블로 SELECT 연산을 하면 0~23시 데이터 중 빈 데이터가 있어 모든 시간마다 column이 생성되지 않아 정답이 틀렸다고 나왔다. 여기서 혼란이 왔다. 아니 애초에 테이블에 정보가 없는..

[프로그래머스] [python] 전화번호 목록

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 문제 이해 배열에 있는 스트링 중, 한 스트링이 다른 스트링의 접두어가 되는게 있냐?를 찾는 문제이다. 나의 풀이 def solution(phone_book): answer = True # 접두어 순서대로 정렬함 phone_book.sort() for idx in range(1, len(phone_book)): # 이전의 len이 지금의 len보다 크면 이전..

[SELECT] 중복과 NULL을 제거한 개수 세기 (COUNT, NULL, DISTINCT)

오늘의 문제: 프로그래머스 > 중복 제거하기 요구조건 오늘의 문제는 다음의 요구조건을 만족해야 한다. 1. NAME의 개수를 세야 함 - COUNT 2. NAME 중 NULL인 것은 제외해야 함 - WHERE NAME IS NOT NULL 3. NAME의 중복을 제거해야 함 - DISTINCT 정답 SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS WHERE NAME IS NOT NULL 기억해야 할 것 COUNT COUNT는 column에 대한 row의 개수를 세어 주는 것이다. COUNT는 기본적으로 모든 row를 세기 때문에, 중복을 제거하고 싶거나 null을 제거하고 싶으면 WHERE 절을 이용하여 조건을 추가해야 한다. IS NOT NULL WHERE 절에서 해당 값..

[C++] Priority Queue의 custom sort

부제: Custom sort의 늪에 빠진 꼬부기... 이제 탈출 각 보이나? 이전에도 한번 custom sort의 늪에 빠져서 @mttw2820에게 궁금증을 쏟아낸 적이 있었다. 그때 해결한 궁금증은 맽튜가 정리한 이곳에서 확인하실 수 있음. 아무튼, 지난번에는 functional 함수 객체 (less 이런 애들), bool compare 함수 정의, operator < 오버로딩 등에 대해서 알아보았다. 오늘의 문제는 priority_queue에서 발생하였다. 나는 보통 문제를 풀 때, 구조체를 만들어서 사용하는 것을 선호한다. 뭔가 깔꼼쓰한 모양새랄까. 그래서 sort 등을 할 때도 compare 함수를 만들어서 사용할 수 밖에 없는 경우가 많은데, 오늘은 priority queue를 정렬하는데 문제가..

[BOJ] 2750번: 수 정렬하기

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 1차 시도- 맞았습니다 #include #include using namespace std; int compare(const void* a,const void *b) { int num1 = *(int *)a; int num2 = *(int *)b; if(num1num2) return 1; return 0; } int main() { int n; cin >> n; int num[n]; for (int i..

반응형