wonseok.log wonseok.log

프로그래머스

• [Programmers] Lv2. 위장

  SW Test/Programmers 2020. 2. 22. 15:14

  이 문제는 C++로 풀이를 작성했습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요

  Read More
• [Programmers] Lv1. 소수 찾기

  SW Test/Programmers 2020. 2. 1. 23:55

  이 문제는 C++ 코드로 풀이를 작성하였습니다. 처음 이 문제에 접했을 때 소수 찾는 알고리즘은 이미 알고 있었습니다. 다음과 같은 알고리즘으로 풀이를 작성하였습니다. 하지만 다음과 같이 문제를 풀 경우 시간초과가 발생하게 됩니다. 시간복잡도를 계산해 봤을 때 O(n2)이라서 몇 개의 예외 케이스가 존재하게 됩니다. 이 문제를 시간복잡도를 줄이기 위해 수학적 지식을 사용하여 소수를 찾는 과정에서 2부터 루트n까지만 확인하면 됩니다. 이 방법의 시간 복잡도는 O(n루트(n)) 입니다. 답안 확인했을 때 모든 케이스에서 시간초과가 나지 않았습니다. 하지만 효율성 테스트에서 실패를 하게 되어 찾는 풀이를 알아 보니 소수 찾는 알고리즘에서 가장 시간 복잡도가 작은 알고리즘이 존재하였습니다. 에라토스테네스의 체 ..

  Read More
• [Programmers] Lv1. 체육복

  SW Test/Programmers 2020. 1. 20. 22:26

  이 문제는 C++로 풀이를 작성하였습니다 추가 궁금한 점이나 좋은 방법 있으시면 알려주세요.

  Read More
• [Programmers] Lv1. k번째 수

  SW Test/Programmers 2020. 1. 20. 21:39

  풀이는 C++로 작성하였습니다 추가로 궁금한 점이나 더 좋은 방법있으면 댓글로 남겨주세요

  Read More
• [Programmers] Lv1. 상위 n개 레코드 (SQL)

  SW Test/Programmers 2020. 1. 12. 22:12

  Programmers의 문제로 저는 Oracle로 풀이를 작성하였습니다. 문제 예시) 풀이 저는 서브쿼리를 이용하여 문제 풀이하였습니다. 더 좋은 방법 있으면 댓글로 남겨주세요. 감사드립니다. SELECT : 릴레이션의 속성을 선택하는 Query문 FROM : 릴레이션 테이블을 결정하는 Query문 WHERE : SELECT하기 위한 조건문을 설정하는 Query문 MIN : 속성의 데이터 값 중 가장 작은 값을 추출

  Read More