본문 바로가기

전체 글88

알고리즘1 : time complexity, basic operation 학교 수업으로 알고리즘을 수강하게 되었다. 영어로 강의를 하셔서, 나름대로 정리를 해보고자 글을 쓴다. 알고리즘을 배우는 목표 다음과 같다. CS(Computer Science)문제를 직면했을 때 우리는 알고리즘을 설계하게 된다. 하나의 문제에 대한 알고리즘은 복수개가 될 수 있다. 그런데, 여기서 우리는 효율성에 집중하여 어떤 알고리즘이 더 좋은 선택인지를 고민해간다. 알고리즘 효율성 선택에 대해 고민할 때 우리는 세가지 사고를 할 수 있다. 과학(=수학)적 사고 논리적 사고 체계적 사고 이렇게 세가지 사고를 거쳐나가는 올바른 생각 습관을 지녀 효율적인 알고리즘을 선택해 나간다. CS 문제 하나가 주어졌다고 가정해보자. 이 문제는 답을 원하는 문제로 모델을 정해 해답을 얻어야 할 것이다. 이 해답이라는.. 2022. 3. 28.
자료구조 : 스택/큐 개념, 종류, 구현 이제 본격적으로 자료구조를 하나씩 알아보자! 스택 여기 약간 내가 하고싶은 말이 다 들어있다. 스택은 일종의 자료를 저장하는 구조인데 저장하는 공간이 바구니처럼 생겼다. 데이터를 넣으면 아래쪽부터 쌓이는데 꺼낼때는 위에서부터 꺼낼 수 있는 그런 구조 후입선출(LIFO) 구조이다. push는 데이터를 넣는 작업 pop은 데이터를 꺼내오는 작업이다. 사진 속에서는 push(1) -> push(2) -> push(3) -> pop() 이런 작업을 거친다. 굳이 pop을 할때는 pop(3)이라 할 필요가 없는게 무조건 맨 위에것만 꺼내올 수 있기 때문이다. top은 데이터가 있는 가장 위에 위치를 나타내는데 pop작업을 거친 뒤 top은 2가 있는 위치겠다. 배열로 스택을 구현하면 저렇게 구현이 되는데,,! t.. 2022. 1. 21.
백준 C언어 문제 풀이 : 1085, 2609, 10039, 10870, 2576, 2480 1085 x, y, w, h를 받아서 x,y에서 직사각형의 경계선으로 가는 거리의 최소값을 구하는 프로그램을 작성해야 한다. 일단 x, y, w, h를 순서대로 받았다. 그리고 내가 문제를 푼 방식은 x와 w-x 중에 작은 수를 x로 설정(1), y와 h-y 중에 작은 수를 y로 설정(2), x, y중에 작은 수(3)를 출력 이런식으로 진행했다. 어차피 1, 2의 과정에서 더 큰수는 최솟값이 될 수 없기 때문에 일단 한번 걸러줬고 1, 2 과정에서 작은 수여서 x, y로 설정된 수 중 비교하면 최솟값을 얻어낼 수 있다. x, y, w, h가 모두 양수이고 x, y는 직사각형 안에서 움직이는 수들이기 때문에 음수 고려를 할 필요가 없어서 편했다. 2609 두 자연수를 입력받아 최대공약수, 최소공배수를 출력.. 2022. 1. 20.
백준 C언어 문자열 문제 풀이 : 11654, 11720, 2908, 1152 이번달에 일주일에 2개씩 포스팅하기로 했는데,,! 이 포스팅까지 4개째군요 arr[1]이다. 암튼 그러고나서, 반복문을 돌려주면 된다. 암튼 그러고 cnt를 출력해주면 되는데 cnt에 하나를 더한 값을 출력해야 한다. 예를들어 asdfa adsad esepfn d 이런 문장이 있다고 하면 띄어쓰기는 3개가 카운트 되었을 것이다. 단어는 4개니까 하나 더한 값을 출력해주기! 2022. 1. 18.
자료구조의 기본 개념 이번달의 또다른 목표로 자료구조 복습하기를 정했습니다! 인턴 하면서 기본적인 네트워크, 코딩 지식은 갖추고 있는게 좋을것 같다고 판단했고, 그래서 1, 2월동안 학기중에 배웠던 내용들을 복습하려고 합니다. 자료구조는 일단 개념 정리 위주로 하고 이 개념을 가지고 백준 문제를 풀어보는 식으로 진행할 것입니당 부디 20일 안에 끝냈으면 좋겠군요 하핳 모든 코딩은 C로 할 겁니다 파이썬 배우고싶은데 그거 배우면서 자료구조 하면 머리 터질게 분명,, 자료구조를 포탈에 검색해보면 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업이라고 정의한다. 세상에 수많은 자료들이 존재할 것이고 자료들을 기반으로 우리는 중요한 결정을 내린다. 그런데 이 자료들이 너무 많은데 .. 2022. 1. 12.
표준 개인정보 보호지침 스터디 (2) : 개인정보보호법, 개보법 시행령과 같이보면 좋은! 제2장 제2절 개인정보 처리의 위탁 제19조(수탁자의 선정 시 고려사항) 위탁자가 수탁자를 선정할 때는 인력과 물적시설, 재정 부담능력, 기술 보유의 정도, 책임능력 등을 종합적으로 고려해야 한다. 개인정보처리자가 개인정보 처리업무를 위탁할때는 수탁자의 처리업무 지연, 처리업무와 관련없는 불필요한 개인정보 요구 등 문제점을 종합적으로 검토하여 방지하기 위한 조치를 마련해야 한다. 제20조(개인정보 보호 조치의무) 수탁자는 위탁받은 개인정보 보호를 위해 개인정보의 안전성 확보조치 기준 고시에 따라 조치를 한다. 개인정보의 안전성 확보조치 기준 스터디 (tistory.com) 개인정보의 안전성 확보조치 기준 스터디 오늘은 금요일이다 (야ㅡ호) 제1조 목적 이 기준은 개인정보보호법에 따라 개인정보처리자가 개인.. 2022. 1. 11.