본문 바로가기
반응형

시간복잡도2

[프로그래머스] 체육복 Python Code 이번에 풀어볼 코딩 테스트는 프로그래머스의 체육복이다. 레벨 1이지만 테스트 케이스 오류가 계속 나서 잠깐 나의 실력에 회의감을 느끼다가 문제를 읽고 다시 풀게 된 문제다. 이 글을 읽는 분들은 이미 같은 과정을 겪었을 수도 있고 다 풀고 들어온 분들도 있을 것이지만 독해의 중요성을 다시 한 번 일깨워 준 문제라는 것은 공감할 것이다. 먼저 문제를 보겠다. 문제 오래 걸린 이유 스포 방지를 위해 접은 글로 작성하겠다. 궁금한 분들은 더보기를 누르길 바란다. 더보기 제한사항을 잘 읽어야 한다. 특히 마지막 줄 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다. 아주 중요.. 2022. 8. 10.
[프로그래머스] 소수 만들기 Go Code 2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code 저번 포스트에 이어 이번엔 Go로 풀어보겠다. 문제 3개를 뽑아야 하므로 3중 for문을 돌며 3개의 수를 뽑을 것이다. 그리고 이 수를 더한 후 소수인지 판별하고 소수라면 정답에 더하도록 할 것이다. Code import "math" func solution(nums []int) int { answer := 0 for n1 := 0; n1 < len(nums); n1++ { for n2 := n1 + 1; n2 < len(nums); n2++ { for n3 := n2 + 1; n3 < len(nums); n3++ { sum := nums[n1] + nums[n2] + nums[n3] fl.. 2022. 8. 4.
반응형