본문 바로가기

코딩 테스트/프로그래머스98

카드 뭉치 첫번째 코드 두 개의 리스트에서 하나씩 인덱스를 미뤄가면서 가능하면 답에 넣고 아니면 넣지 않는 방법으로 진행한다. 그러므로 투포인터를 사용해서 풀면 되겠구나!! 라고 생각했다. def solution(cards1, cards2, goal): answer = "" index1 = 0 index2 = 0 A = [] for i in goal: if i == cards1[index1]: A.append(cards1[index1]) if index1 2024. 4. 19.
모의고사 첫번째 코드 문제를 보고 든 생각은 어...학생 답을 어떻게 만들지? 였다. 하지만 몫과 나머지 방법을 이용하면 만들어볼 수 있겠구나! 라는 생각을 했다. 답에 패턴이 있으므로 정답이 답의 패턴보다 길면 해당 길이의 몫만큼 곱하고 나머지 값을 인덱싱해서 추가하는 방법으로 학생들의 답을 만든다! [패턴] * (정답의 길이 // 패턴의 길이) + 패턴[:(정답의 길이 % 패턴의 길이)] 2024. 4. 19.
내적 첫번째 코드 for i in range A: 라고 하면 i에 A의 원소들이 하나씩 들어온다. 이런 방법을 써서 각각의 리스트에서 각각의 원소들을 불러오려는 아이디어이다. 하지만 리스트 두개에서 각각 불러올 때 병렬 형태로 불러와야 하므로 for i, j in range A, B 가 아닌 for i, j in range zip(A, B) 형태를 이용해야 한다! def solution(a, b): answer = 0 for i, j in zip(a, b): answer += i * j return answer 통과! 링크 https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/7.. 2024. 4. 18.
약수의 합 첫번째 코드 약수를 구하는 방법에 대해서 이전에 GPT와 상담한 적이 있어서 그걸 이용해서 풀어보자! 라는 생각이었다. n까지 숫자가 있으면 1~n까지 값을 n에 나누어보고 나누어지면 해당 값은 약수이므로 그 값을 더하자! def solution(n): answer = 0 for i in range(1, n+1): if n % i == 0: answer += i return answer 통과! 두번째 코드 사실 위 코드도 맞게 돌아가는데, 이전에 용량 문제로 돌아가지 않는 문제가 있었다. 그때 해결했던 방법을 이용해서 문제를 풀어보려고 한다! 1~n까지 값을 모두 나누어보는 것이 아니라 sqrt(n)까지만 나누어보고 약수는 하나가 존재하면 다른 하나가 존재한다고 생각하면 되므로 그 값을 구해 더하는 것이.. 2024. 4. 17.
시저 암호 첫번째 코드 알파벳에 숫자를 더하면 그만큼 미뤄진 알파벳이 나오는 코드가 있을 것 같은데....해서 GPT한테 상담을 좀 받았다..ㅎㅎ; 근데 ord라는 함수를 쓰길래...엥 너는 뭐니? 알파벳 순서를 알려주는거니? 했더니?! ord() 함수는 주어진 문자의 유니코드 코드 포인트를 나타내는 정수를 반환합니다. 다시 말해, 문자열에서 주어진 문자의 순서를 나타내는 숫자를 반환하는 함수입니다. 예를 들어, ord('a')는 소문자 'a'의 유니코드 코드 포인트를 반환하며, 대부분의 경우에는 97이 됩니다. 비슷하게, ord('A')는 대문자 'A'의 코드 포인트를 반환하며, 대부분의 경우에는 65가 됩니다. print(ord('a')) # 출력: 97 print(ord('A')) # 출력: 65 print(.. 2024. 4. 16.
제일 작은 수 제거하기 첫번째 코드 만약 원소가 한개이면 그냥 -1를 return하고, 한개 이상인 경우에 최소값의 인덱스를 찾아 해당 값만을 제거하고 나머지를 return하도록 한다!라는 생각을 시작으로 진행했다! def solution(arr): if len(arr) == 1: return [-1] else: del arr[arr.index(min(arr))] return arr 통과! 링크 https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12935.%E2%80%85%EC%A0%9C%EC%9D%BC%E2%80%85%EC%9E%91%EC%9D%80%E2%80%85%EC%88%98%E2%80.. 2024. 4. 16.
728x90