728x90 정글 2기71 [알고리즘_카카오 인턴] 보석 쇼핑 (파이썬)_투포인터 [알고리즘_카카오 인턴] 보석 쇼핑 (파이썬)_투포인터 무넺 자체가 정확성과 효율성 테스트이면 단순하게 안풀린다는 얘기... gems 배열의 크기가 100,000 이하여야하기 때문에 꽤 빡센 조건이다. 연속된 구간에 대한 문제이므로 투포인터를 이용할 수 있는 문제. 투포인터를 이용한 첫 시도 def solution(gems): answer = [] answer1 = [] tmp = [] n = len(gems) m = len(set(gems)) end = 0 # index minv = 100000 for start in range(len(gems)): while len(set(gems[start:end+1])) < m and end < n: end += 1 if len(set(gems[start:end+.. 2021. 12. 19. [21/12/17_TIL] .reverse()와 .sort(reverse=True)의 차이 (Python) [21/12/17_TIL] .reverse()와 .sort(reverse=True)의 차이 (Python) .reverse() 와 .sort(reverse=True)의 차이 (Python) sort는 정렬의 개념이라 내림차순이 되고 reverse()는 단순히 순서만 반대로 된다. arr = [6, 3, 9]일 때 arr.sort(reverse=True) print(arr) // [9, 6, 3] arr.reverse() print(arr) // [9, 3, 6] 2021. 12. 17. 정글을 마치며.. 정글을 마치며.. 드디어 정글이 끝났다. 나만의 프로젝트도 잘 마무리 되고 수료도 완료하니 진짜 끝났다는 실감이 나기 시작한다. 0주차 때는 아는 게 없어 팀원들이 도와주면 '감사합니다'를 정말 입에 달고 살았던 것 같다. 1주차에 알고리즘 첫 문제를 풀 때 python으로 input 받는 것조차 몰라 여러 번 틀렸던 것이 기억난다.. '그 땐 정말 아무것도 몰랐구나'라는 생각에 지금 생각하면 신기하기만 하다. 정말 나는 정글을 준비하면서 코딩을 처음 해봤기 때문이다. 알고리즘, CS 전산학 지식, 나만의 프로젝트 모두가 정말 매순간 나에겐 고비였다. '이번주엔 이걸 다 끝낼 수 있을까...', '내가 이 걸 이해할 수 있을까'라는 생각이 매순간 찾아왔지만, 악으로 온 체력과 정신을 다해 이겨냈던 것 같.. 2021. 12. 17. canvas로 그린 sprite 이미지 끊김현상 - 이미지 해상도, pixel, 비트 심도 canvas로 그린 sprite 이미지 끊김현상 - 이미지 해상도, pixel, 비트 심도 처음에 물개 sprite 이미지를 s3로부터 불러와서 canvas로 그리는데 원본의 이미지 끊김 현상이 발생했다. 우리 서비스는 client단에서 canvas가 60FPS로 화면을 그리기 때문에 이미지가 무거운 것이 끊김의 원인으로 생각했다. 하기 예시 이미지 파일이 실제 물개 파일은 아니지만 동일한 리사이징 과정을 거쳤기 때문에 이것으로 설명하고자 한다. 1) 비트 심도 조정을 통한 파일 크기 감소 1) 처음에는 파일 크기만 줄이면 해결되지 않을까라는 생각에 비트 심도를 줄이는 방향(1->2)으로 진행하였으나 여전히 끊김 현상이 발생했다. 이는 s3로부터 이미지 파일을 가져오는 데 시간은 줄여주지만, client.. 2021. 12. 10. [React] 슬라이드 모달창(Modal) 구현 (feat. React-Redux) [React] 슬라이드 모달창(Modal) 구현 (feat. React-Redux) React-Redux 없이 Modal 구현(21/11/10) showModal 변수를 useState를 이용하여 on / off 기능을 통해 모달을 구현하였다. 클릭시 openModal 함수가 실행되어 showModal값이 false에서 true로 바뀌고 모달창이 pop-up되었을 때 배경(Background)을 누르면 clsoseModal 함수가 실행되어 다시 false로 바뀌어 모달창이 꺼진다. // index.js import React, { useState } from "react"; import SideBarModal from "../../../components/Modal/SideBarModal.js"; ..... 2021. 11. 11. [네이버] 우상훈 책임리더/이사님 보호되어 있는 글 입니다. 2021. 11. 5. 이전 1 2 3 4 5 ··· 12 다음 728x90
