분류 전체보기27 [프로그래머스/Python] Level1. 숫자 짝꿍 프로그래머스에서 간만에 새로운 문제가 나와서 풀었다. 문제 입출력 예 풀이 짝꿍이라는 말 때문에 똑같은 숫자가 있으면 제거하면서 세볼까 생각했는데, 귀찮고 번거로워서 가장 간단한 방법을 생각했다. 1. 배열 선언 # 자릿수마다 초기화 (0~9) Xs = [0] * 10 Ys = [0] * 10 for x in X: Xs[int(x)] += 1 for y in Y: Ys[int(y)] += 1 0~9의 한자리 정수로만 파악하기 때문에 크기 10인 배열을 선언했다. 그리고 X, Y에 대해 개수만큼 더해주었다. 2. 같은 숫자가 있으면 추가 (짝짓기) # X, Y 비교하여 짝지을 수 있는 만큼 answer에 추가 for i in range(10): if Xs[i] > 0 and Ys[i] > 0: for j .. 2022. 10. 28. [2022-하반기] 하반기 다시 도전 몇달만에 다시 돌아온 블로그... 상반기에 중견기업에서 인턴을 하면서 매일 취준 눈팅도 하고 준비(?)도 하고 꽤나 열심히 했다. 상반기 목표는 '서류 합격 1회 이상 (어쩌다보니 많이 붙음) --> 면접 1회 이상'이었음 그리고 결과는!!! 총 37개 지원, 서류 합격 22회, 필기 시험 또는 코딩 테스트 합격 4회, 인턴 합격 1회 로 마무리했다. 사실 가고 싶던 회사의 채용 연계형 인턴에 합격했는데 최종 전환에 실패해서 다시 돌아왔다 ^^... 근데 그 동안 작성한 임시 저장 글만 10개가 넘는걸로 알고 있는데 다 사라짐 어이없음 상반기에는 최대한 많은 기업을 알아보고 지원하는 것이 목적이었고, 산업군은 거의 상관 없이 조건만 맞으면 지원했다. 그때의 기준은 직무가 내 경험과 맞는지, 연봉이 얼마인.. 2022. 10. 13. [Algorithm] 탐욕 알고리즘 (Greedy Algorithm) 안타깝고 당연하지만 이제는 코테를 무작정 풀 수는 없으니 모르는 척 그만하고 알고리즘을 하나씩 정리해야겠다. 알고리즘 수업을 2년 전 수강했지만 남은건 거의 없는 백지에서부터 채우기 목표 탐욕 알고리즘 (Greedy Algorithm) Greedy (탐욕적인, 욕심 많은) 알고리즘 최적해를 구하는 데 사용하는 근사적인 방법 선택의 순간마다 가장 최선이라고 생각하는 것을 선택해 최종 해답에 도달하는 방식 하지만, 순간(Local)의 최적해가 최종해(Global)의 최적이라는 것을 보장 불가능 탐욕 알고리즘은 말 그대로 욕심 많은 사람을 생각하면 된다. 모든 순간마다 가장 최적의 해를 선택하지만, 결국 최종적으로는 최적의 답이 될 수도 아닐 수도 있다. 단, 탐욕 알고리즘을 사용하면 최적해를 보장하진 못해도.. 2022. 6. 21. [Python] Stack (스택) 기본 사용법 코딩 테스트를 볼 때 많이 사용하는 자료구조인 Stack 파이썬에서는 리스트를 사용해서 스택의 기본 연산을 구현한다. Stack (스택) 기본 정의 한쪽 끝에서만 자료의 삽입, 삭제가 가능한 LIFO (Last In First Out) 형식의 선형 자료구조 프링글스와 같이 가장 나중에 삽입한 자료가 가장 먼저 반환되는 구조 push, pop, top, isempty, isfull 등의 연산을 가짐 데이터가 입력된 순서로 기억공간에 저장되어 출력 시 가장 나중에 쌓인 데이터가 가장 먼저 출력하게 되는 자료구조 흔히 비유하는 것인데, 프링글스 통에서 제일 처음 넣은 과자가 가장 밑에 있는 것처럼 후입선출 구조를 따른다. 짝을 맞추어 제거하는 문제 (ex. 괄호 찾기, 쌍으로 제거) 또는 역순으로 파악하기 등.. 2022. 6. 20. [2022-상반기] IBK시스템 후기 (1차 면접 탈) 2022년 상반기 취준에서 처음 나에게 면접 기회가 생겼다. 처음 취업 준비를 하면서 서류가 하나라도 붙으면 좋겠다는 생각을 했는데 운좋게 면접까지 보게 돼서 정말 기뻤다. 서류 --> 필기 시험 (JATIS) --> 1차 면접 (탈락) --> 최종 면접 아쉽게도 1차 면접에서 탈락하게 되었지만 필기 시험과 면접을 준비하는 사람들에게 도움이 되었으면 좋겠다. 서류 합격 서류 마감 : 3/28 서류 합격자 발표 : 4/6 합격 인원 : 채용 인원의 20배수 내외 (800명 내외) 서류는 뭐.. 웬만하면 붙여주는 것 같다. 사실 잘 모르지만 탈락한 사람을 거의 못 봤다. 인터넷 상으로는? 지원서의 불량, 불성실 여부를 판단한다고 했으니 아마 적부일듯 그리고 지원 당시 우대 자격증 합격 전이었는데 별로 필요 .. 2022. 6. 10. 이전 1 2 3 4 5 6 다음
