본문 바로가기

728x90

Python3

[소프티어] 장애물 인식 프로그램/Python - Lv.2 ❓문제Softeer - 현대자동차그룹 SW인재확보플랫폼 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어별 시간/메모리언어시간메모리JavaScript2초128MBC1초128MBC++1초128MBJava2초128MBPython2초128MB✍🏻풀이장애물 중 방문하지 않은 곳을 찾아 블록의 수를 계산한다. 현재 위치에서 더 이상의 블록이 없다면 넓이를 기록한다. 위와 같은 방법을 인식되지 않은 블록이 없을 때까지 반복한다. 그리고 장애물 블록의 수와 블록에 속하는 장애물의 수를 오름차순으로 정렬하여 출력한다.💻코드import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())board = [list(.. 2024. 10. 29.

[프로그래머스] [3차] 압축/Python - Lv.2 ❓문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr성능요약코드1 ➡️ 메모리: 10 MB, 시간: 0.58 ms코드2 ➡️ 메모리: 10.2 MB, 시간: 0.62 ms문제 설명길이가 1인 모든 단어를 포함하도록 사전을 초기화한다.사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다.w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다.입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다.압축 알고리즘이 영문 대문자만 처리한다고 할 때, 사전은 다음과 같이 초기화된다.색인번호123...242526단어ABC...XYZ 예를 들어 입력으로 KA.. 2024. 10. 24.

[프로그래머스] 순위/Python - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌유형그래프, Floyd-Warshall✍🏻풀이1) 그래프 자료구조 사용- 이긴 그래프와 진 그래프를 인접 리스트 형태로 만듦.- 1은 2번을 이김. 1번의 이긴 그래프에 2번에게 진 5번 노드를 업데이트.- 1은 누구에게도 지지 않음.- 2번은 5번을 이기고, 1, 3, 4번에게 짐. 1, 3, 4번 이긴 그래프에 5번을 업데이트. 5번 진 그래프에는 1, 3, 4번을 업데이트.- 각 노드의 이긴 그래프와 진 그래프의 길이의 합이 n - 1과 같다면 answer를 1 증가.2) Floyd-Warsh.. 2024. 9. 28.

이전 1 다음

728x90

티스토리툴바