전체 글 (136) 썸네일형 리스트형 [프로그래머스 LV.2] 큰수 만들기 (feat. python 그리디 풀이) https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 알고리즘 고득점 kit에 있는 것이라서 카테고리 유형이 greedy인걸 인지 해버린채(?)풀었다.가장 큰 수? 이런거 나오니까 그리디라고 생각하면 좋을 것 같다. 생각한 시간에 비해 코드는 간단했다. 처음에는 순열 조합 이런걸로 푸는건가 싶었는데 시간 초과가 날것 같았다. 그래서 stack을 활용해 그리디 문제 풀듯이 풀었다. 문제 요약숫자 문자열 number에서 k개 숫자를 제거해서,남은 숫자들의 순서를 유지하면서만들 수 있는 가장 큰.. [프로그래머스 LV.2] H-Index (Python풀이) 알고리즘 고득점 kit에 있는 정렬 카테고리에 있는 문제이다! https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 문제는 이해를 했는데 h를 그래서 어떻게 구하지 ,,,? 라는 생각을 했다. 어쩌면 문제가 이해가 안간 걸 수도!여튼 생각을 통해 문제를 해결~했다 문제에서도 h-index에 대해 설명되어있는 참고링크가 걸려있다ㅏ H- Index 란?h편 이상의 논문이 각각 h회 이상 인용된 최댓값 문제 풀이 방법1. 내림차순 정렬 인용 수가 많은 논문부터 살피면서 h의 .. [프로그래머스 LV.2] 가장 큰 수 (python 풀이, 시간 초과 해결) 가장 큰 수 알고리즘 고득점 kit 정렬 카테고리에 있는 문제이다 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 방법은 numbers안에 있는 걸 문자로 바꾼다음에, 각각 숫자들을 만들어서 가장 큰 값을 꺼내오면 된다고 생각했다. 그래서 써야할 것이 무엇이 있을까에 대해서 고민 !일단 순열을 써서 나올 수 있는 문자들을 만들어야 하니까 permutations을 사용, 그리고 map()이랑 max()정도를 생각했다. 처음 생각한 풀이 (시간 초과 ) 풀이 )from ite.. 파이썬 코테 함수 정리1 (feat. 프로그래머스) 접두사인지 접미사인지 찾기 startswith(), endswith() startswith() :시작 문자열이 지정된 문자와 같은지 : True or False형식으로 반환endswith() : 끝 문자열이 지정된 문자와 같은지 : True or False형식으로 반환 표현 방식 문자열 A가 문자열 b로 시작하는지 여부를 t/f반환 a.startswith(문자열b) 문자열 A가 문자열 b로 끝나는지 여부를 t/f반환 문자열A.endswith(문자열B) 관련 문제 ) 프로그래머스 LV0. 접두사, 접미사 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/181906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Soluti.. [BOJ] 1260번 BFS 와 DFS (python 풀이) bfs랑 dfs 다룰때, 제일 우선적으로 공부해야하는 것이 stack, queue dfs,bfs에서 필요한 개념 1. stack, queuestack은 후입선출-> append(), pop() 을 사용, queue는 선입 선출-> append(), popLeft()를 사용 근데 큐를 연산할때는 덱 자료구조를 사용한다. 덱은 스택과 큐의 장점을 모두 가짐, 넣고 빼는 속도가 자료형에 비해 효율적이며 queue라이브러리를 이용하는 것보다 더 간단 from collections import deque queue= deque()queue.append(1) #[1]queue.append(2) #[1,2]queue.popLeft() #[2] ##선입선출 이니까 덱은 양쪽에서 삽입과 삭제가 가능한 구조이며 스.. [CS] DOM , Virtual DOM(VDOM) (feat. 리액트에서의 사용) 항상 DOM 에 대해서 이해를 못해서 이번기회에 다시 잡고 가야할 느낌 ㅎ_ㅎ예전에 kb교육 들을때 DOM Tree는 html 문서의 대상들을 tree구조로 인식함 이정도로만 이해했다. (당당) 그러면 dom이란 무엇인가 , 리액트에서는 왜 가상 돔을 사용하는 것인가에 대해 정리해보려고 한다. 1. DOM이란? DOM (Document Object Model) : 말 그대로는 문서 객체 모델 자바스크립트가 웹 페이지들을 이루는 요소들을 사용할 수 있게끔 브라우저가 트리구조로 만든 객체 모델을 의미 문서 객체란?javascript가 html , head , body와 같은 태그들을 이용할 수 있는 객체를 의미 그림으로 표현하자면 HTML element들을 tree형태로 표현한 것 DOM의 .. [CS] VUE 랑 REACT 차이 (feat. 라이브러리, 프레임워크) 얼마전에 대화를 나누다가 VUE 랑 REACT차이에 대해서 질문이 들어왔을때 제대로 말을 하지 못해버렸다. 실은 그냥 어버버버 그자체 ㅎ_ㅎ 그날 집에 가서 찾아봤다. 그냥 개념이 엉망진창 섞여있었던 여성이었을뿐,,, 남에게 설명하지 못한다면 그것은 아는 것이 아님!!!!!!! ______________________________________________________________________________________ 일단 vue는 프레임워크이고 리액트는 라이브러리이다.그럼 프레임워크랑 라이브러리가 뭔지 정확히 설명할 수 있어야 할 것이다. 프레임워크와 라이브러리 공통점 누군가 미리 작성해 놓은 코드를 통해, - 코드의 재사용성- 생산성이 높아짐 - 개발 시간의 단축- 유지보수, 편.. [프로그래머스 LV.2] 구명보트 python 풀이 (feat.그리디) 구명보트 문제 풀이 with 그리디 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 내 코드 !def solution(people, limit): #최대 두명 탑승 가능 ans=0 people.sort() left=0 #가장 가벼운 사람 right=len(people)-1 #가장 무거운 사람의 인덱스 while left 문제풀이 생각할점 처음에는 오름 차순한다음에 몸무게가 제일 적은 사람부터 태울 생각을 했는데 이렇게 풀면 비효율적이라는 생.. 이전 1 2 3 4 ··· 17 다음 목록 더보기
