잡다한 시도/코테 준비는 하는거니? 13

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

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

[프로그래머스][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 //["자르고자", "하는", "..

[프로그래머스] [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보다 크면 이전..

[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..

[BOJ] 2875번: 대회 or 인턴

https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 그런데 올해에는 대회에 참여하려는 학생들 중 K명을 반드시 인턴쉽 프로그램에 참여하라는 학교의 방침이 생기게 되었다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다. 백준대학교에서는 뛰어난 인재들이 많기 때문 www.acmicpc.net 2019-03-30 1차시도 맞았습니다. #include using namespace std; int main() { int N,..

반응형