📁문제 풀이/🧩Softeer

[Python] Softeer 자동차 테스트 - 정렬

~목차~문제문제 해결 포인트작성 코드 문제https://softeer.ai/practice/6247 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 해결 과정- 젠장,, 풀이보니까 엄청 쉬운데 시간복잡도를 계산하지 못 했다- 소프티어는 항상 시간 복잡도를 고려해야한다.. - 처음 접근 풀이 : 3개를 뽑는 모든 경우(combinations 3) 을 구하고, 그것을 정렬해서 가운데 숫자의 개수를 저장하여 확인 -> 시간초과- 올바른 풀이 : 입력 받은 자동자의 연료를 정렬하고, (해당 숫자 앞 개수) * (해당 숫자 뒤 개수) = 해당 숫자가 중앙값이 될 수 있는 경우  작성 코드import sysinput = sys.stdin.readline# 자동차 개수, 테스트 개수n,..

[Python] [HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기

~목차~문제문제 해결 포인트작성 코드 문제https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 해결 과정- '순서가 있는 방문 루트 구하기'라고 인지하자마자  DFS(깊이 우선 탐색)임을 인지했다.- 방문 표시를 위한 visited 배열이 필요함을 떠올렸다. - 현재 위치를 기준으로 상하좌우를 보았을 때   1) 유효한 공간( 0 ~ n-1 )을 벗어나지 않고   2) 방문하지 않았고   3) 벽이 아닌 - 순서를 지키고 있는가?  첫시도) 방문할 위치가 지나야할 위치 리스트에 포함되는데, 순서가 맞지 않을 때 해당 루트는 더이상 탐색하지 않는다 => 첫시도에서 문제가 되었던 것은 잘못 된 문법의 사용과 복잡하고 구멍 뚫..

[Python] 소프티어 Lv.2 전광판

~목차~문제문제 해결 포인트작성 코드오랜만에 문제 풀이 글을 올리게 되었다. 취준까지 꾸준히 화이팅..!문제https://softeer.ai/practice/6268 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   문제 해결 포인트- 완탐- 전광판에 표시할 수 있는 숫자 모양을 7자리의 2진수로 전환하여 저장    - 7자리 순서는 임의로 지정    - 켜져있다면 1, 꺼져있다면 0   ex) 0 -> 1,1,1,0,1,1,1 - 자릿수가 맞지 않는다면 공백으로 채워서 다섯자릿수를 맞춘다.   ex) 9012 -> 09012 작성 코드1) 스스로 작성한 코드import sysinput = sys.stdin.readlinenumber = [[1,1,1,0,1,1,1], [0,0,1..