본문 바로가기

코딩테스트4

이코테 상하좌우 문제 여행가 A는 N * N 크기의 정사각형 공간 위에 서 있습니다. 이 공간은 1 * 1 크기의 정사각형으로 나눠져 있습니다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당합니다. 여행가는 상-하-좌-우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1,1)입니다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 있습니다. L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위로 한 칸 이동 D : 아래로 한 칸 이동 이때 여행가 A가 N * N 크기의 정사각형 공간을 벗어나는 움직임은 무시됩니다. 예를 들어 (1,1)의 위에서 L 혹은 U를 만나면 무시됩니다. 모범 답안 n = int(input()) plans = list(map(str, in.. 2022. 4. 24.
프로그래머스 2주차 Python def solution(scores): answer = '' myscores = [] myscoresDummy = [] for ary1 in range(len(scores[0])): ## 00, 10, 20, 30, 40 // 01, 11, 21, 31, 41 for ary2 in range(len(scores[0])): myscoresDummy.append(scores[ary2][ary1]) maxMyscores = max(myscoresDummy) minMyscores = min(myscoresDummy) if (myscoresDummy[ary1] == maxMyscores and myscoresDummy.count(maxMyscores) == 1) or (myscoresDummy[ary1] == m.. 2021. 8. 30.
프로그래머스 완주하지 못한 선수 Python 정답은 정답인데, 효율성에서 점수를 제대로 못 얻고 있다. 검색을 통해 입력된 값을 sort하면 시간 단축이 이뤄진다고 해서 시도했지만, 일부 케이스만 만족하고 모든 케이스의 효율성을 만족하지 못하고 있다. def solution(participant, completion): participant.sort() completion.sort() answer = '' for k in range(len(completion)): if completion[k] in participant: participant.remove(completion[k]) answer = participant.pop() return answer * https://programmers.co.kr/learn/courses/30/lessons/.. 2021. 7. 29.
백준 13458 시험감독 Python 제시된 문제에서의 예제는 모두 이상없이 출력되었는데, 자꾸 틀렸다는 결과를 보여줘서 한참 애를 먹었다. 결국 다른 사람들의 질문글을 몇 개 읽고 반례를 찾을 수 있었다. 예제에는 없지만 1개 시험장의 응시자 수보다 총감독관이 감시 가능한 인원이 크면 음수값을 가지게 된다. 이 경우에 대한 고려가 필요하다. import sys imput = sys.stdin.readline N=int(input()) #시험장 개수 = 총감독관 수 A = list(map(int,input().split())) #시험장 1개 내 응시자수 b,c = map(int,input().split()) m = 0 for k in A: k = k - b #응시자수 - 총감독관이 감시 가능한 응시자수 = 부감독관이 봐야하는 사람수 if k.. 2021. 7. 14.