728x90

코딩테스트/그외(소프티어 등) 6

현대차 소프티어 [인증평가(1차) 기출] 차세대 지능형 교통시스템 풀이/코드 (파이썬), 까다로운 구현 문제

문제 코드만 궁금한 분은 깃허브 링크 눌러주세요! GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 문제 설명 ㄱㄱ Softeer Problem을 담을 Box를 선택해 주세요. 취소 확인 softeer.ai 문제 이해 자체가 조금 복잡한 문제이다. 현대자동차는 매번 약간 까다로운 구현을 요하는 문제를 내는 것 같고, 문제 이해도 쉽지 않은 것들이 다소 있다. 이 문제도 처음 봤을 때 이해하는데에만 시간이 꽤 걸렸다. 대충 말하자면 각 교차로마다 정해진 신호등이 4개씩 있는데 시간에 따라 다른 신호등을 이용할 수 있다. 출발점과 출발 방향,..

소프티어 21년 재직자 대회 예선 문제 풀이/코드 파트1 (파이썬)

한동안 소프티어 문제를 안 풀어보고 있엇는데, 이제 찐 취준 시즌이 다가오고있어서 현대차 문제좀 다시 익혀볼까 싶어서 간만에 소프티어에 들어갔다. 많은 문제들이 추가됐는데, 사실 소프티어 자체가 해답을 볼 수 있는 곳이 거의 없어서 일단 좀 쉬운 문제들..위주로 풀어봤다. 이번 글에서 다룰 문제는 총 세개인데, 비밀메뉴 문제, 전광판 문제, 이미지 프로세싱 문제 이렇게 세개이다. 사실 이 세 문제는 코딩테스트 연습 좀 했다- 하는 사람이라면 거의 다 풀 수 있는 문제라서 블로그에 업로드를 할까~ 말까~ 고민을 했는데 , 간략하게라도 올려야겠다고 생각했다. 첫번째, 비밀 메뉴. 별 두개짜리, 정답률은 36%이다. 해설 코드만 궁금한 분은 깃허브 링크 눌러주세요! GitHub - Rhyankwon/algor..

현대 소프티어 [인증평가(1차) 기출] 로봇이 지나간 경로 풀이/코드 (파이썬)

코드만 궁금하신 분은 링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 일단 문제 해설 ㄱ 간단하게 얘기하면, 로봇이 갈 수 있는 경로가 있는데 그 경로는 #으로 표시돼있다. 시작지점은 어디든 상관없음. 시작이 끝이 되고 끝이 시작이 될 수 있으니깐 어차피. 이 때 로봇이 왼쪽으로 회전하면 L, 오른쪽으로 회전하면R, 직진시 A 이렇게 기호를 사용해서 시작부터 끝까지 로봇이 이동할 때의 로봇의 조작신호?를 누적해서 출력하면 된다. 총 3개를 출력해야하는데 이게 메인이었던거같다. 푼지가 한달..이 훌쩍 넘은 문제라 잘 기억이 안남;; ..

현대차 소프티어 8, 9번 바이러스 및 수퍼바이러스 문제 해설 코드 (파이썬)

현대차 소프티어 바이러스, 수퍼바이러스 문제 해설 링크 소프티어에서 8번문제랑 9번문제는 각각 바이러스, 수퍼바이러스이다. 물론 소프티어에서 직접 번호를 붙인건 아니지만 번호가 있는게 더..뭐랄까 언급하기가 편해서 아래에서부터 그냥 세서 번호를 붙이고 있다. 아무튼 두 문제가 붙어있고 9번문제가 '수퍼'바이러스인데다가 난이도도 더 어려워서 일단 바이러스 문제부터 풀려고 했다. 결론적으로 말하자면, 바이러스 문제를 푼 코드를 그대로 수퍼바이러스 문제에 적용해봤는데 똑같이 잘 풀린다 (??...) 이유는 모르겠음. 일단 해설 갑니다 위 내용은 '수퍼바이러스' 문제 내용이고, '바이러스' 문제에서는 N의 범위가 10^6까지로 더 작고 또 바이러스가 0.1초마다 증식하는게 아니라 1초마다 증식하게 된다. 일단 ..

현대차 소프티어 성적 평균 (15번) 문제 코드 해설

오늘은 현대차 소프티어 '성적 평균'문제 해설이다. 왜 이렇게 문제를 중구난방으로 푸느냐..! 라고 누가 묻는다면 할 말은 없다. 사실 할 말은 있지만 당당하진 않다..ㅋㅋㅋㅋ 일단 그 정답률 31%짜리 동계 테스트 예측 문제가 해결이 아직 안 돼서 자신감이 좀 떨어진 상태인데다가 5번 조립문제 다음 난이도가 올라간 조립문제 두개가 별 네개 다섯개라서 쉬운 거(별 갯수 적은거 혹은 정답률 높은거)부터 풀려고 마음을 먹었다. 그래서 찾다보니까 그나마 30%정답률에 가까운 이 문제를 풀게 됐다. ㅋㅋㅋ 천천히 .. 다 풀어볼거긴 한데 .... 예제가 없어서...모르는 문제는 그냥 모르게되는 이슈가 있다..ㅋ 그래도 쉬운 문제는 쉽게 풀린다. 이 문제도 그렇다. 현대차 소프티어 성적평균 문제 코드 링크 조금 ..

소프티어 3번, 4번 문제 해설!

3번 문제 코드만 보고싶다면 링크 4번 문제 코드만 보고싶다면 링크 불과 2~3일?전만 해도 사실 앞으로 소프티어에서 문제를 풀 일이 있을까.. 싶은 마음이 들었었다. 그런데 그러고 나서 크롬에서는 예제 실습이 된다는걸 알고 나니까 또 뭐랄까 문제를 풀고싶어져버렸다. 사실 리트코드에 있는 문제들도 좋은게 많기는 하지만 음.. 좀 안좋은 문제들도 있긴 하니까. 가령 스택카테고리에서 문제를 푸는데 내가 생각한 스택문제들이 나오지 않는 경우가 많달까. 전에 어디서 그런 글을 봤었다. 리트코드는 사람들이 추천 비추천을 할 수 있어서 추천수가 비추천수에 비해 월등히 많은 문제들을 풀면 다소 좋은 문제들을 선별할 수 있다고. 틀린 말은 아니지만 내가 원하는 카테고리이면서.. 그런 조건을 만족하고 그런 문제들을 찾기..

728x90