post-thumbnail

Remove Adjacent Duplicates

문자열이 주어졌을 때 인접한 글자가 같으면 지우고 더 이상 인접할 글자가 없을 때까지 반복하는 코드를 작성하시오.

2022년 5월 10일
·
0개의 댓글

문자열 압축

2022년 5월 10일
·
0개의 댓글
post-thumbnail

2022년 5월 10일
·
0개의 댓글
post-thumbnail

valid parentheses

괄호에는 (),{},\[]가 있는데, 문자열로 괄호들이 주어졌을 때 모두 쌍을 이루어 열리고 닫히면 true를 리턴하고, 아니라면 false를 리턴하는 코드를 작성하시오.

2022년 4월 22일
·
0개의 댓글
post-thumbnail

Longest substring w/o Repeats

2022년 4월 22일
·
0개의 댓글
post-thumbnail

Group Anagrams

여러 string들의 배열이 주어졌을 때같은 개수의 알파벳으로 구성된 string들을 각 배열로 나누어서 저장하시오.

2022년 4월 22일
·
0개의 댓글
post-thumbnail

Add strings

AddString(string num1, string num2) 시 숫자로 num1 + num2된 값을 string으로 리턴하시오.ex. "AddString("177", "23")은 "200"을 리턴두 수를 integer로 바꿔 계산하는 것이 간단하지만, 두 수가 매우

2022년 4월 22일
·
0개의 댓글
post-thumbnail

palindrome

"여보 안경 안보여"처럼 앞으로 뒤로 같은 문장을 회문(palindrome)이라 한다.

2022년 4월 22일
·
0개의 댓글

String Matching

String Matching 알고리즘들(KMP, Robin-Karp)는 O(n)의 시간복잡도를 가진다.KMP알고리즘의 동작방식으로 보면Robin - Karp 알고리즘

2022년 4월 21일
·
0개의 댓글

정처기 단어노트

https://quizlet.com/\_bj0v3u?x=1jqt&i=4f6l91

2022년 4월 21일
·
0개의 댓글
post-thumbnail

DB

DB(DataBase)는 데이터를 저장하는 곳으로사용자들이 편하게 DB를 사용하도록 ANSI/SPARC에서 3단계 데이터 구조를 제안했다여기서 스키마는 데이터 구조 및 제약조건을 기술한 것이다이런 DB를 관리하게 도와주는 것을 DBMS(DataBase Managemen

2022년 4월 21일
·
0개의 댓글
post-thumbnail

OSI 7계층

외우기 : 피다넷 세파 니타phy(sical) da(ta) ne(twork) t(ransport) se(ssion) p(resentation) a(pplication)n(etwork interface) i(nternet) t(ransport) a(pplication)통

2022년 4월 21일
·
0개의 댓글

값 넘겨주고 넘겨받기

Go언어는 2개 이상의 리턴값을 가질 수 있다Go관례상 에러는 마지막 값으로 리턴예외가 발생한 곳과 처리가능한 곳이 다른 경우가 많다.그럴 때 예외를 그대로 호출자에게 반환하려면새로운 에러를 생성해야할 때는errors.Newfmt.Errorf를 이용할 수 있다.erro

2022년 4월 21일
·
0개의 댓글
post-thumbnail

입출력

입출력 표준 라이브러리는 io에 들어있다fmt.Fprintln, fmt.Fprintf, fmt.Fscanf같은 "fmt패키지의 F로 시작하는 함수들"은 io.Reader/io.Writer를 인자로 받는다.fmt.Fprintln(os.Stdout, s) == fmt.Pr

2022년 4월 21일
·
0개의 댓글
post-thumbnail

스택, 맵

슬라이스로 충분히 스택이 구현이 가능하기에 Golang 표준 라이브러리에서는 따로 지원하지않는다아래는 구현한 스택이다pop()은 숫자 스택에서 숫자를 꺼내는 함수이다reduce()는 연산의 결과값을 num에 추가하는 함수이다이후 동작과정

2022년 4월 21일
·
0개의 댓글
post-thumbnail

배열과 슬라이스

배열, 슬라이스 모두 연속된 메모리공간을 순차적으로 이용하는 자료구조배열은 메모리 공간 그자체지만, 슬라이스는 배열을 가리키는 구조체이다.슬라이스에 용량이라는 개념이 있는 이유는 배열은 연속된 메모리공간을 쓰기때문에 내용을 추가하고 싶을 때사용하던 메모리공간 뒤쪽이 이

2022년 4월 18일
·
0개의 댓글
post-thumbnail

문자열 잇기, 문자열을 숫자로

golang에서의 문자열은 포인터와 비슷해서문자열을 이어붙이는 것은 이어붙인 새 문자열을 만드는 것과 같다.

2022년 4월 18일
·
0개의 댓글
post-thumbnail

바이트 단위 처리

바이트를 조작하고싶으면 슬라이스로 변환해서 사용한다

2022년 4월 18일
·
0개의 댓글
post-thumbnail

유니코드 문자 단위 처리

Go언어 소스코드는 UTF-8로 되어있다.(UTF-8 인코딩은 유니코드를 이진수로 저장하는 규칙들 중 하나이다)위 코드를 출력해보면0 440323 452086 457969가 나온다.위 for문을 이옹하여 조사 적용을 매끄럽게하는 코드를 보면이제 이 함수의 테스트를 만들

2022년 4월 18일
·
0개의 댓글
post-thumbnail

동기화, 상호배제2

이런 SW Solution들은 구현이 복잡하고, 속도가 느리며, 중간에 preemption될 수 있고반복문을 이용해 대기하므로 대기하는데 연산이 있으므로 비효율적이다(busy waiting)

2022년 4월 18일
·
0개의 댓글