본문 바로가기
반응형

전체 글97

[Algorithm]3진법 뒤집기(2.87ms -> 0.05ms) 01. 문제내용 https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 02. 문제풀이로 배운점 10진법으로 제공된 수를 3진법으로 바꾼 후 reverse하여 다시 10진법으로 반환하는 알고리즘이다. 초반 풀이에는 stack을 쓰면 유용할 것 같아 Java에서 제공하는 Stack을 사용하여 문제를 풀이하였다. 다른 사람들의 풀이에 StringBuilder가 있어 코드를 개선해보았다. 최대 2.87ms -> 0.05ms 까지 runtime을 개선할 수 .. 2023. 6. 11.
[Algorithm]Two Sum (63ms -> 2ms 개선) 01. 문제내용 https://leetcode.com/problems/two-sum/description/ Two Sum - LeetCode Can you solve this real interview question? Two Sum - Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not leetcode.com Given an array of integers nums and an integer tar.. 2023. 6. 10.
AWSOME DAY! AWS 온라인 컨퍼런스 참여기 AWS 온라인 컨퍼런스 참여기 평소 프로젝트를 하면서 AWS의 EC2, S3등을 사용한 경험이 있다. 하지만 프로젝트때는 정신없이 사용하고 배포하는것에만 중점을 두다보니 조금 더 공부가 필요하다고 느낀 차에 AWS에서 온라인 컨퍼런스를 진행 한다는것을 발견했다! 클라우드는 개발할때 필수적이고, 비용적인 측면도 굉장히 중요하기 때문에 레퍼런스를 참여하게 되었다. 이번에 진행된 AWS 온라인 컨퍼런스는 기업이 아닌 개인으로도 참여를 할 수 있고, 발표자료도 제공되어 충분히 뜻깊은 시간이였다. 총 5번의 강연을 진행하였는데, 클라우드, 클라우드 핵심 서비스인 컴퓨팅, 스토리지, 데이터베이스, 네트워킹, 보안과 관련하여 컨퍼런스가 진행되었다. 강연 1. 클라우드 🏢 온프레미스란? 온프레미스는 기업의 서버를 클라.. 2023. 6. 8.
[Algorithm]삼각달팽이(Java) 01. 문제내용 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 02. 문제풀이로 배운점 삼각형에 집중해서 문제를 풀이하려고 하기보다 이중배열을 사용해서 문제를 접근하면 훨씬 빠르게 계산할 수 있음 반복되는 것을 줄이는 것도 좋은 방법 중 하나! 03. 문제풀이 방법 class Solution { public int[] solution(int n) { int[][] triangle = new int[n][n]; int v = 1; int x =.. 2023. 5. 24.
[Algorithm]교점에 별만들기(Java) 01. 문제내용 https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 02. 문제풀이로 배운점 범위를 잘 보고 long타입을 적절히 사용해주자(int 형의 경우 -2,147,483,648 ~ 2,147,483,647 약 20억정도 범위를 가진다.) 데이터를 나타내는 클래스 일때, final 키워드를 사용하여 불변성을 가지게 하고 생성자로 초기화할 수 있게 선언해주는 것이 좋다. 상황에 맞는 자료구조를 잘 사용하자 ArrayList : 초반의 poin.. 2023. 5. 23.
[TypeScript] 1. 타입스크립트 개발환경 만들기 01-1. 타입스크립트란? 🐱세 종류의 자바스크립트 웹 브라우저에서 동작하는 표준자바스크립트 ES5 매년 새로운 버전을 발표하는 ESNext 그리고 ESNEXT에 타입 기능을 추가한 타입스크립트 🐱자바스크립트에 타입 기능이 있으면 좋은 이유 function makePerson(name, age) {} makePerson(32, "Jack") // 오류발생, 오류의 원인이 무엇인지 찾기 어렵다. function makePerson(name: string, age: number) { //오류 발생 시, 타입스크립트 컴파일러가 문제의 원인을 알려준다. } 🐱트랜스파일 트랜스파일러(transpiler)란 프로그래밍 언어로 작성도니 소스코드를 또다른 프로그래밍 언어로 된 소스코드로 바꿔주는 프로그램이다. 트랜스파.. 2023. 5. 8.
파이썬에서의 배열 How are lists implemented in CPython? CPython’s lists are really variable-length arrays, not Lisp-style linked lists. The implementation uses a contiguous array of references to other objects, and keeps a pointer to this array and the array’s length in a list head structure. This makes indexing a list a[i] an operation whose cost is independent of the size of the list or the value of the index. .. 2023. 4. 2.
[WIL]🙈PINTOS_KAIST : Project 3. VIRTUAL MEMORY (1) : HASH TABLE 🙉 🚫 현재 글은 정확하지 않은 정보가 있을 수 있습니다. 언제든지 틀린 부분에 대해 댓글을 달아주세요! 🚫 0. Hash Table이란 뭔가요? Hash Table이전에 Hashing에 대해 이해하면 Hash Table에 대한 이해가 빠르다. (1) Hashing이란? '콜라', '환타', '사이다'를 임의의 자료구조에 저장한다고 하자. 예시가 3개일때는 찾기가 빠르지만 세상에 있는 모든 음료수를 저장한다고 할때, 해당 음료를 저장하고 원하는 음료를 자료구조에서 검색하는 시간은 비효율적일 것이다. 그래서 hash funtion을 통해 저장하고자 하는 값을 임의의 int형(숫자)로 변환하여 저장한다. 즉, 문자를 가져와 숫자로 변환하는 과정을 해싱(Hashing)이라고 한다.그리고 글자를 특정 숫자로 변환하.. 2022. 12. 6.
[Algorithm] 백준1874. 스택 수열 01. 문제 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까.. 2022. 12. 4.
반응형

티스토리툴바