본문 바로가기

분류 전체보기414

[SWEA] 1252. 단순도금비용 (python) 문제 URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Tx9aARECFAYD&categoryId=AV15Tx9aARECFAYD&categoryType=CODE&problemTitle=%EC%9D%91%EC%9A%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 접근법 : 생각하는데 좀 걸리는 문제였습니다. 그냥 좌상단에서 우하단까지 검색해서 도금비용을 최소로 .. 2024. 12. 9.
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.

티스토리툴바