본문 바로가기

전체 글75

프로그래머스 모의 고사 Level 1 https://programmers.co.kr/learn/courses/30/lessons/42840?language=python3 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 .. 2021. 8. 14.
프로그래머스 로또의 최고 순위와 최저 순위 Level 1 https://programmers.co.kr/learn/courses/30/lessons/77484?language=python3 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는.. 2021. 8. 13.
IP와 TCP/UDP 오늘은 IP와 TCP/UDP에 대해 알아보자. 이 둘은 인터넷 통신을 하는데 중요한 개념이므로 통신을 사용할 일이 있다면 숙지하는 것을 추천한다. 먼저 이런 개념을 알기전에 우리가 먼저 기기 간의 통신은 어떻게 이루어 지는 지를 알아야 한다. 이렇게 두개의 컴퓨터가 있고 데이터를 전송하려면 그냥 선을 직접적으로 연결하여 통신하면 된다. 이렇게 그냥 통신 하면된다 . 하지만 인터넷망 즉 서울에 있는 아무개와 미국에 있는 존이 통신하려면? 아마 직접적으로 연결하려면 수천킬로미터의 전선이 필요할 것 으로 아마 불가능하다 실제로는 선을 타고 타서 해저 케이블, 인공위성을 통해 연결된다. 이때 필요한것이 IP(Internet Protocol)이다. IP(Internet Protocol) 인터넷 프로토콜의 역할을 .. 2021. 8. 13.
프로그래머스 문자열 압축 Level 2 https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3 문제 설명 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "a.. 2021. 8. 12.

티스토리툴바