Softeer7 Softeer [21년 재직자 대회 본선] 비밀 메뉴2 (python) 문제 URL : https://www.softeer.ai/practice/6259 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai 문제 접근법 : lcs 아는 문제인지 물어보는 문제입니다.lcs는 연속되지않는 부분문자도 포함하는 알고리즘이라 약간 변형이 필요합니다. 소스코드 :import sysinput = sys.stdin.readlinen,m,k = map(int,input().split())l = list(map(int,input().split()))l2 = list(map(int,input().split()))dp = [[0]*(m+1) for i in range(n+1)]res = 0for i in range(1,n+1): for j in range(1,m+1).. 2024. 12. 3. Softeer 조립라인 (c++) 문제 URL : https://www.softeer.ai/practice/6287 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai 문제 접근법: dp 문제입니다.dfs를 이용해서 메모이제이션으로 해결한문제이고문제는 간단합니다. min(현재 일처리후 바로 다음라인에서 처리하는 값과 , 현재일처리후 다른 작업장에있는 다음라인 처리하는값 + 거기까지 이동하는 시간) 을 계산해서메모이제이션으로 빠르게 풀수있는문제 입니다. 소스코드 : #includeusing namespace std;#define ll long longll n;vector v[2],m[2],dp[2];void input(){ cin>>n; v[0]=v[1]=m[0]=m[1]=vector(n); .. 2024. 12. 2. Softeer [HSAT 5회 정기 코딩 인증평가 기출] 업무 처리(c++) 문제 URL : https://www.softeer.ai/practice/6251#pop_user Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai문제 접근법 : 이진트리를 배열을 이용해서 구현할줄 아는지 묻는문제고포화이진트리의 개념을 물으면서 q를 이용하는 문제이니다. 현재 노드를 i라고할때 왼쪽자식 i*2, 오른쪽 자식은 i*2+1 입니다. 물론 루트가 1이라는 가정하에서모든노드를 q로 구성하고 리프노드의 업무를 vector로 입력받습니다. 매일 하나의 업무를 처리하고나면 자신의 해당하는 q노드에 업무를 넣어놓고day때마다 상사가 홀수날이면 왼쪽자식에서 있는큐를 자신의 큐로 , 짝수날이면 오른쪽 자식에 있는큐를 자신의 큐에 담는게 핵심입니다. 업무처리날짜까지 전부 업무를 .. 2024. 12. 2. Softeer 장애물 인식 프로그램 문제 URL : https://www.softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 www.softeer.ai 문제접근법 : dfs or bfs를 몇번 사용하는지 묻는문제입니다.백준에도 똑같은 문제가 있는문제이고 dfs나 bfs 기본기를 묻는문제입니다. 소스코드 : from collections import dequen = int(input())board = [[int(c) for c in input()] for i in range(n)]res = []dy,dx = [-1,0,1,0],[0,1,0,-1]def isrange(y,x): return 0 궁금한점 이나 논리적인 오류 혹은 모르는점 어떤질문이든 댓글은 언제나 환영입니다. 2024. 12. 1. 이전 1 2 다음
