본문 바로가기

Python

[프로그래머스] 기지국 설치 내 실력 부족으로 카카오 문제보다는 다른 문제를 차근차근 풀고 있다. 오늘 풀 문제는 기지국 설치를 해주는 문제이다. 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 시간 복잡도가 미쳐있다... 문제 푸는데 1시간 반이 걸렸다 이렇게 오래 걸린 이유가 있다....ㅠ 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g.. 더보기
[프로그래머스] 줄 서는 방법 오늘도 코로나 덕분에 방구석 아싸다... 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 오늘은 이 문제를 풀어봤다! 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러 가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 사람의 수 n과, 자.. 더보기
[Baekjoon/백준] 수 분해_ 1437 공부를 다시 시작하자!👸🏻 1437번: 수 분해 첫째 줄에 음이 아닌 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. www.acmicpc.net 문제 설명 음이 아닌 정수 N을 한 개 이상의 음이 아닌 정수의 합으로 나타낼 때, 이를 "N을 분해한다"라고 부르자. 예를 들어, 4 = 1+1+1+1 = 1+1+2 = 1+3 = 2+2 = 4로 나눌 수 있다. 분해 곱이란 N을 분해해서 나타난 수들을 전부 곱한 것을 의미한다. N=4일 때, 분해 곱은 다음과 같다. 4 = 1+1+1+1, 곱 : 1*1*1*1 = 1 4 = 1+1+2, 곱 : 1*1*2 = 2 4 = 1+3, 곱 : 1*3 = 3 4 = 2+2, 곱 : 2*2 = 4 4 = 4, 곱 : 4*1=4 입력 첫째 줄에 음이 아닌 .. 더보기
[GeoCoding/GCP] DB(RDS)의 주소값을 위도,경도값으로 변경하여 삽입하기 이번에 하고 있는 공모전에서 살짝 문제가 생겼다. 클라이언트단(React native)에서 사용할 수 있는 google Map API를 이용했는데 파라미터가 무조건 경도 위도 값이어야 지도에 나타낼 수 있었다. 그래서 백에서 처리를 해서 값을 전달하려고 했으나 값이 이상하게 None 밖에 안 나오고 5시간 정도 진행했지만 해결이 안 됐다. 옆에서 안타깝게 보고 있던 언니가 클라이언트단에서 해결하겠다고 해서 언니한테 부탁했다. 그런데 클라이언트단에서 한글 주소 값을 받아 지도에 뿌려주는 것은 성공했으나 변환 시 속도가 느려 앱이 작동되는데 30초가 넘게 걸리는 문제가 생겼다. 해당 문제를 해결하기 위해 두 가지 방법을 생각했다. 첫 번째 백에서 API를 이용해서 Request가 있을 때마다 변환해서 클라이.. 더보기
[프로그래머스] 메뉴 리뉴얼 오늘은 날씨가 너무 좋았지만 수업이 너무 많아 밖에 나가지도 못했다...😥 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 매번 느낀 게 카카오 문제는 너무 귀엽다! 보통 민수, 철수 이런 식으로 예시가 나오는데 여기는 스카피, 콘, 피치 등등 귀여운 이름으로 나온다 특히 '레스토랑을 운영하던 스카피는 코로나 19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.' 이런 문구가 나오면 진짜로 내가 스카피의 문제를 해결해줘야 할 것 같다ㅎㅎㅎ 스카피의 문제를 해결해주자!!!!!!!!😤 문제 설.. 더보기
[AWS] 라즈베리파이를 통해 인원수 추출(AWS Rekognition 이용) GICT 2020에서 내가 맡았던 기능에 대한 어떻게 구현했는지를 쓰려고 한다. 내가 맡은 기능은 인원수 추출하여 다시 라즈베리파이가 Request 하면 Response로 인원수를 보내주는 역할을 맡았다. 맡은 기능은 이전에 내가 만들어 본 적 있는 기능이라 나름 간편하게 구현할 수 있었다. 언어→python 클라우드 환경→Rekognition, S3, IAM, Lambda 라즈베리파이 4B+카메라 모듈 1) 카메라에서 사진을 캡처하여 S3로 보내는 역할을 수행하기 위한 IAM 발급 IAM의 정책은 S3 fullAccess랑 admin정도만 주면 된다. (+Rekognition은 그냥 넣어둠😘) 2) 라즈베리파이에서 OpenCv을 설치하고 카메라에서 사진을 캡처해서 S3로 보내는 코드 작성. 라즈베리파이.. 더보기
[Online IDE]알고리즘 공부-Repl.it(이것이 코딩 테스트다 with Python) 요즘 알고리즘 공부를 꼭 해야겠다는 마음이 생겨서 '이것이 코딩 테스트다 with python'을 공부 중이다. 인턴 중에는 개인 노트북이 아닌 회사 노트북을 사용하기에 IDE를 설치하기가 힘들었다. ... 공부가 힘들던 와중에 책에 나와있는 online IDE인 repl.it을 보고 깜놀했다. 정말로 편리한 툴이고 github랑 연동이 된다😚 또한 문제를 풀고 git push을 통해 내 저장소에 올려서 잔디밭 채우는 맛이 있다. 만약 개발도구가 무거워서 컴퓨터에서 돌아가지 않는다(그럴 일은 없겠지만 ㅎㅎ) 내 컴퓨터는 아니지만 공부하고 내 저장소에 올리고 싶다 하면 사용하는 걸 추천한다! 그리고 '이것이 코딩 테스트다 with python'도 너무 추천한다 책이 읽기 너무 좋게 되어있다ㅎㅎ Replit.. 더보기

티스토리툴바