hye0.log hye0.log

전체 글

• 04. 스택의 응용 - 괄호 검사 문제 알고리즘

  Computer Science/Data Structure 2021. 4. 10. 11:29

  4.4 스택의 응용 괄호 검사 문제 프로그램에서 사용되는 괄호에는 [, ], {, }, (, ) 등이 있다. 스택을 이용하여 올바르게 사용되었는지 스택을 활용하여 구현해보자 조건 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 동일해야한다. 같은 종류의 괄호에서 왼쪽 괄호는 항상 먼저 나와야한다. 서로 다른 종류의 왼쪽 괄호와 오른쪽 괄호 쌍은 교차하면 안된다. 알고리즘 문자열을 차례대로 조사한다 왼쪽 괄호를 만나면 스택에 넣고, 오른쪽 괄호를 만나면 스택에서 가장 최근의 왼쪽 괄호를 꺼내어 맞는 지 확인한다. 이 떄, 스택이 비어있으면 조건1, 조건2 위배 괄호의 짝이맞지않으면 조건3 위배 마지막 괄호까지 조사를 마친 후 스택에 괄호가 남아있다면 조건 1에 위배 구현 #include #include #defi..

  Read More
• 04. 스택

  Computer Science/Data Structure 2021. 4. 10. 04:01

  4.1 스택이란? 스택 데이터를 차곡 차곡 쌓아올린 형태로 데이터를 추상화하여 자료구조로 정의한 것 연탄을 쌓아올린 모습, 뷔페 접시가 차곡차곡 쌓아올린 모습 과 비슷하다. 특징 같은 구조와 같은 크기의 데이터를 정해진 방향으로만 쌓을 수 있다. top으로 정한 한 곳만 접근 가능하다 후입선출(LIFO) 의 동작구조를 갖는다 : 가장 마지막에 삽입된 데이터가 가장 먼저 삭제 된다 예제 - 시스템 스택을 이용한 함수호출 : 함수는 실행이 끝나면 자신을 호출한 함수로 되돌아 가야하는데, 이때 스택을 사용한다. → 복귀할 주소를 기억하는 데 사용 🤷‍♀️ 왜 일까요? 함수는 호출된 역순으로 돌아가야 하기 때문! void func2() { return; } void func1() { func2(); } int ..

  Read More
• 03. 배열, 구조체, 포인터

  Computer Science/Data Structure 2021. 4. 5. 02:21

  3.1 배열 개념 동일한 타입의 데이터를 한 번에 여러개 만들 때 사용하는 자료형 인덱스(index) 번호를 사용하여 여러개 만들 때 사용하는 자료형 특징 연속적인 메모리 할당이 가능하다. index 번호를 이용하여 쉽게 접근 할 수 있다. 1차원 배열 선언 자료형 배열이름[배열 요소의 개수]; int list[3]; 초기화 방법 int list[3] = { 1, 2, 3 }; 2차원 배열 선언 자료형 배열이름[행 요소의 개수][열 요소의 개수]; int list[3][5]; 좌표라고 생각하면 이해하기 편하다. 예를 들면 list[0][0] > (0, 0) , list[2][3] > (2, 3) 3.2 구조체(Struct) 개념 타입이 다른 데이터를 묶는 방법 배열과의 차이점 : 배열은 타입이 같은 데이..

  Read More
• [Python] 에라토스테네스의 체 (Sieve of Eratosthenes)

  Algorithm/Basic 2021. 4. 4. 22:00

  1. 정의 - 2부터 시작하여, 소수인 경우 값을 출력하고, 해당 소수의 모든 배수들을 소거해 나가는 방법 2. 방법 - 2 -> 소수, N보다 작은 모든 2의 배수 제거 - 3 -> 소수, N보다 작은 모든 3의 배수 제거 - .... - k -> 소수, N보다 작은 모든 k의 배수 제거 예를들어, 20까지의 소수 구하기를 한다면, 2의 배수부터 20까지의 배수를 지워주는 방식이다. import time def isPrime(v): i = 2 while i*i = 2: primeList = list..

  Read More
• 삼성SDS 코딩캠퍼스 봉사단 면접후기

  etc 2021. 4. 3. 12:57

  비록 결과적으론 떨어졌지만, 다음 면접을 준비하시는 분들께 도움이 될까 싶어 블로그에 올려야 겠다고 생각했다. 뭔가 대외활동으로 자소서를 쓰기도 좋을 것같고, 이런 봉사 경험을 하는 게 더 좋을 것같아 지원하게 되었다. 오랜만에 본 면접이라 더 떨기도 떨고, 다른 면접자 분들이 너무 말씀을 잘하셔서 놀랐다. 나 취업할 수있겠지 .. ㅠ 일단 면접은 시국인만큼 줌으로 진행되었고, 대기실에 들어가있으면 2(면접관):4(지원자) 형식으로 소회의실로 따로 방이 만들어져 면접이 진행되었다 면접자 분들이 되게 웃으면서 말씀하셔서 긴장되는 분위기에도 괜찮았다! 일단 질문은 1. 자기소개와 지원동기 2. 초등학교 4학년에게 알고리즘이란 어떻게 설명할 것인지, 저에게 설명해주세요 3. 자신을 왜 봉사단에 뽑아야하는 지,..

  Read More
• E: Unable to locate package openjdk-8-jdk 해결

  삽질모음/에러해결 2021. 3. 30. 16:24

  ubuntu 환경에서 java를 설치하려고 하니 처음 만나는 에러는 ,, 계속해서 찾아보니 위치 때문인걸 알게되었다😭 많은 사람들에게 도움이 되길 바라며 올려봅니다 cd /usr/local/bin /usr/local/bin 으로 들어간 후, java -version 을 쳤을 때, java 버전이 안나온다면 java가 깔리지 않았다는 것이므로 설치를 진행 할 수 있다. sudo apt-get update 모든 리포지토리 및 PPA에 대한 패키지 목록을 가져 와서 최신 상태인지 확인하는 명령어를 실행 시킨 후, sudo apt-get install openjdk-8-jdk java를 설치하면 정상적으로 설치되는 것을 볼 수 있다. 성공적으로 설치 후, 아래 명령어를 쳐봤을 때, 버전이 제대로 나온다면 설치 ..

  Read More
• 02. 순환

  Computer Science/Data Structure 2021. 3. 24. 01:25

  - 학습목표 순환의 개념을 이해한다 순환 알고리즘의 구조를 이해한다 순환 호출 시 주의사항을 이해한다 순환 호출 응용력을 배양한다 2.1 순환의 소개 순환? - 어떤 알고리즘이나 함수가 자기 자신을 호출하여 문제를 해결하는 기법 순환 알고리즘의 구조 - 순환 호출 하는 부분 - 순환 호출을 멈추는 부분 을 포함한다. 만일, 순환 호출을 멈추는 부분이 없다면, 무한정 호출하게 되어 서버가 다운될 수 있으므로 주의하여야한다. 순환과 반복 순환 recursion: 순환 호출을 이용 - 순환적인 문제에서 유리하다. - 함수 호출의 오버헤드가 있다. -> 순환 호출 시에는 호출이 일어날 때마다 호출하는 함수의 상태를 기억해야하기 때문에 여분의 기억장소가 필요하다. -> 비효율적인 경우가 많음 반복 iteratio..

  Read More
• [Java] 프로그래머스 Level2 전화번호 목록

  Algorithm/프로그래머스 2021. 3. 23. 00:38

  class Solution { public boolean solution(String[] phone_Book) { for(int i=0; i

  Read More