티스토리

Nick's 개발로그

검색하기

블로그 홈

Nick's 개발로그

oni-nick.tistory.com/m

Nicholas007 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

2020 카카오 인턴십 문제 #2 프로그래머스에서 2020 카카오 인턴십 2번 문제를 풀어봤습니다. 아래 프로그머스 사이트에서 문제를 확인하실 수 있습니다. programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 풀이 과정 1. 주어진 expression을 피연산자와 연산자로 어떻게 분리할까? >>> 주어진 문자열에서 한 자씩 떼와서, 연산자가 아니라면 문자열 num에 저장합니다. (line 52) 이후 연산자가 나타날때까지 반복하다, 연산자가 나오면, num을 postfix에 appned() 합니다. (line 54) 2. 중위 표기법을 후위 표기법으로 어떻게 바꿀까? >>> 수업시간에 배운것이 기억나, 교과서를 다시 펴보니 역.. 공감수 0 댓글수 0 2021. 5. 6.
문제해결을 위한 문법 공부 C++11에 추가된 범위기반 반복문 range based for문 출처: https://blockdmask.tistory.com/319 [개발자 지망생] [C++] STL queue 클래스 정리 velog.io/@choiiis/C-STL-queue-%ED%81%B4%EB%9E%98%EC%8A%A4-%EC%A0%95%EB%A6%AC 덱(deque)은 양방향 큐(double-ended queue)의 약자입니다. 이번엔 STL에서 클래스의 내부에 만들어져 있는 이터레이터(iterator)라는 개념을 알아봅시다. 이터레이터는 일종의 포인터인데, STL 안의 데이터를 가리킵니다. vector myVector; myVector.begin() // 첫번째 원소를 가리키는 이터레이터 반환 myVector.erase().. 공감수 0 댓글수 0 2021. 3. 21.
정렬 정렬 정렬 정렬(Sorting)이란? 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 프로그램에서 어떤 식으로든 오름차순 혹은 내림차순으로 데이터를 정렬하여 사용하는 경우가 많기에 정렬 알고리즘은 프로그램을 작성할 때 많이 쓰이는 알고리즘 중 하나다. 또 정렬 알고리즘은 이진탐색의 전처리 과정이기도 하니 이진탐색을 이해하기 위해서라도 제대로 알아야 한다. 정렬의 종류? 정렬 알고리즘은 그 역사가 길기에 굉장히 다양한 알고리즘이 존재한다. 그 중 많이 쓰이는 것들에 대해서만 정리해본다. 1. 선택 정렬 2. 삽입 정렬 3. 퀵 정렬 4. 계수 정렬 5. 버블 정렬 6. ... etc 1. 선택 정렬 (Selction Sort) 선택 정렬이라는 이름은 매번 가장 작은것을 '선택' 한다는 의미에서 지어졌다.. 공감수 0 댓글수 0 2021. 3. 11.
DFS와 BFS 그래프를 탐색하기 위한 대표적인 두 가지 알고리즘인 DFS, BFS에대해 다뤄본다. 다만 이 주제들을 제대로 이해하기위해선 스택과 큐, 재귀함수에 대한 이해가 필요하다. 하여 배경이되는 개념들을 먼저 다룬다. 탐색(Search)이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다. 프로그래밍에서는 그래프, 트리와 같은 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 이 글의 주제인 DFS와 BFS가 있다. 자료구조(Data Structure)란? 데이터를 표현하고 관리하고 처리하기 위한 구조다. 기본적인 자료구조로는 스택, 큐, 연결리스트, 그래프 등이 있다. 이중 스택과 큐는 삽입(push), 삭제(pop)라는 두 가지 핵심 함수로 이루어진다. 스택(Stack)과 .. 공감수 0 댓글수 0 2021. 3. 11.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.