분류 전체보기

Python - 그리디 알고리즘 정복 2탄

그리디 알고리즘 - 숫자 카드 게임 숫자 카드 게임의 한 종류로서, 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 게임의 룰은 다음과 같다. 1. 숫자가 쓰인 카드들이 n x m 형태로 놓여져 있으며, 이때 n은 행의 개수를 의미하며, m은 열의 개수를 의미한다 2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 3. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 4. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야한다. 즉, 각 행의 숫자에서 가장 작은 값들 중에서, 가장 큰 수를 찾으면 되는 게임이다..

Python - 그리디 알고리즘 정복하기 1탄

1. 그리디 알고리즘 greedy는 탐욕적이란 뜻이므로, 탐욕법이라고도 한다. 즉, 탐욕적으로 문제를 푸는 알고리즘이라는 뜻이다. 여기서 탐욕적이란게 문제를 풀때 현재 상황에서 가장 좋은 것만 고르는 방법을 말한다. 현재의 상황만 고려하고, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는게 큰 특징이다. 일단, 그리디 알고리즘이 유형은 다양하고, 많은 문제를 풀면서 사전 지식이 필요한 문제와 없는 문제를 구별해서 풀어야한다. 특히나, 창의력과 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 갖춰야 한다. 비슷한 알고리즘으로는 최단 경로를 빠르게 찾아야 하는 '플로이드 워셜 Floyd-Warshall' 혹은 '다익스트라Dijkstra' 알고리즘이 있다. 1. 그리디 - 거스름돈 128..

2022 현대모비스 sw 융합 및 sw 개발자 신입사원 서류합격

서류 전형 결과가 올라왔다. 3주정도 기다렸다. 현대모비스 SW융합 및 SW 개발자 신입사원 공고문은 하단을 참조 미래의 newbie들은 필요한 역량 + 하고싶은 것들 찾아서, 미리미리 준비하면 좋을 것 같아 공유한다 아무튼, 이번에 지원하기전, SW코딩테스트? 말고 나는 다른 일정을 고려해서 부드럽게 준비하려고 생각하고 지원하였다. but.. PT면접으로 대체되는 것으로 예상했는데,.. 코딩테스트를 보게 되었다.. 뭐에요..? 일단 코테보기전, 그전에 인성검사 및 AI역량검사도 순서에 있다 이거 통과 못하면 코테도 XX 이렇게 복잡하게 바뀌었다니, 복잡하다 역검도 현대에서 AI로는 처음해보는거라, 대비를 해야겠다. 역검에서는 충분한 연습을 하고서, 검사에 응하라고 요청하고 있으니 연습도 해야겠다 잡다?..

[백준 7568번, 18870번] 브루트포스-덩치 & 정렬 - 좌표압축

문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼..

[백준] 10870번. 피노나치수 찾기(재귀) & 브루트포스 - 2798번. 블랙잭

문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 예제입력 해설 코드 n = int(input()) def fib(n): if n == 0: r..

[백준] 1978번. 소수 찾기

문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제입력 해설 코드 n = int(input()) num_list = list(map(int, input().split())) count = 0 def is_prime(num): if num == 1: # 1은 소수가 아니다 return False i = 2 while i < num: if num % i == 0: return False i += 1 return True for num in num_list: if is_prime(num): # t..

[백준] 1316번. 그룹 단어 체커

문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 첫째 줄에 그룹 단어의 개수를 출력한다. 예제입력 해설 코드 n = int(input()) words =..

2022 상반기 만도 R&D 서류합격

만도 서류 합격했다. 생각보다 결과가 늦게 나와서, 떨어졌나 싶었다. 따로 연락도 안주는줄 알았는데, 매너가 참 좋은 회사다. 친절하게 전화도 2번이나 해주면서 일정 확인해주었다. 내가 지원한 직무는 전기차랑 관련있고, HW쪽이랑 전기전자가 겹치는 내용이었다. 기계랑 전기전자를 같이 살려볼 수 있고, 컴퓨터 프로그램도 자유자재로 다룰 수 있어야 해서 재밌어보였다. 나같은 일벌레는 힘들고, 높은 목표를 설정한 것들을 좋아하는데, 해당 직무가 딱 그거였다. 잘 할 수 있는 자신도 있고, 이전부터 해왔던 내용이라 기대도 된다. 연봉도 신입 영끌 6천이 넘고, 판교 근무지니 집이랑 30분 거리 이내로 양호한듯하다. 그래도 연봉이 살짝 아쉽긴한데, 내 가치를 조금더 끌어올릴 수 있는 회사 + 직군을 좀 더 찾아보..

LG전자 VS연구소 서류합격

LG전자 VS연구소는 자동차 전장 부품 및 솔루션 사업 포트폴리오를 진행하고 있다. 이번에 SW R&D쪽으로 서류를 넣었고, 운좋게 붙었다. 이번주 코딩테스트가 있는데 잘해보자잉.

[2022] lg에너지솔루션 공정기술 인적성 합격

안녕하세요 공부하는 웅이입니다. 공정기술 분야에 서류를 썻고, 일전부터 하고 싶었던 분야라 자소서가 잘 써지긴 했다. 이번에 서류도 운좋게 붙었는데, 일주일도 안되는 시간이었는데 인적성 책을 사서 급하게 준비했지만, 좋은 결과가 있었다. 끝까지 체력과 끈기 잃지말고 도전해보자 국내 3사 중에 승자는 누가 될 것인가.. 자동차 >> 메모리 반도체 시장 >> 배터리 시장으로 2025년에 변화기가 온다는데 시대의 흐름을 잘 타보자 인생에 있어 선택은 중요하니, 이번 취준에서 가고 싶은 기업들 위주로 작성해보고, 여러모로 기업 공부도 하고, 직무 공부도 하고 정말 필요한 역량은 무엇이고, 어떤식으로 미래를 설계하는 것이 좋은지 끊임없이 사고하자. 시대가 급변하는 만큼, 빠른 의사결정 및 뛰어난 학습력 그리고 두..