MungGu Story

안녕하세요. 오늘은 Softeer 최근 대회 예선문제인 1번문제, 비밀메뉴의 cpp문제풀이를 기록해보겠습니다. 해당 문제는 예선 1번문제로 쉬운편에 속하는 문제였는데요. O(N)의 시간복잡도로 풀 수 있는 문제일것 같은데, 제가 제출한 O(N) 시간복잡도 코드가 테스트케이스 1개가 계속 틀려서... 이번 포스팅에서는 O(N*M) 복잡도의 풀이를 공유해보겠습니다. Softeer 대회 예선문제, 비밀메뉴 문제 개요 Softeer 제한시간 : C/C++/Java/JS/Python(1초)| 메모리 제한 : 1024MB 회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 softeer.ai 비밀메뉴 문제의 세부 내용은 위 링크를 ..

오늘은 Softeer의 기초문제 중 하나인 금고털이 문제를 풀어보겠습니다. 금고털이 문제에 대한 자세한 내용 설명은 아래 링크를 참고 하시면 되겠습니다. 챙길 수 있는 무게 한도와 귀금속의 종류가 주어진 후, 귀금속 별 무게 및 무게당 가치가 주어졌을때, 챙겨갈 수 있는 최대 가치를 구하는 문제입니다. 여기에서 귀금속은 부분적으로 톱으로 잘라서 가져갈 수 있다는 점을 명심해야겠습니다. 무게당 가치가 높은 귀금속을 우선적으로 배낭에 챙겨서 최대가치의 귀금속을 챙길 수 있도록 해보겠습니다. 바로 cpp로 문제 풀어보겠습니다. * Softeer 금고털이 문제설명 링크▼ Softeer 제한시간 : C/C++(1초), Java/Python/JS(2초) | 메모리 제한 : 256MB 루팡은 배낭을 하나 메고 은행금..

삼성전자 SW역량테스트와 유사하게 현대자동차에서도 Softeer라는 알고리즘 문제푸는 사이트가 생겼습니다. 아직 문제는 별로 없는것 같은데, 현대자동차에서도 삼성전자와 유사하게 역량테스트를 진행하려는 것으로 보입니다.(이미 두번정도 했나봐요.) 오늘은 Softeer 사이트의 문제 중 하나인 장애물인식프로그램을 풀어보겠습니다. Softeer 409, 장애물인식프로그램 문제 개요 소프티어 Softeer, 장애물인식프로그램 문제 링크 ▼ Softeer 제한시간 : C/C++(1초), Java/Python/JS(2초) | 메모리 제한 : 128MB 입력형식 입력 값의 첫 번째 줄에는 지도의 크기 N(정사각형임으로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 softeer.ai 장애물..