95가지 알고리즘 문제 풀이로 완성하는 코딩테스트

문자열 s에 주어진 Symbol에 Value를 부여해준다.for문을 통해 문자열 s에서 한 문자씩 받아서 비교한다.단위값(1, 10, 100)일때 before_num에 저장후 다음의 값이 5, 10의 배수일때 before_num을 뺀만큼 sum에다가 더해준다.ex) b

for문을 통해 문자열 s에서 한 문자씩 받아온다.받아온 문자 c가 소문자 a~z, 대문자 A~Z, 숫자 0~9이면 문자열 str에 추가한다.문자만 받아온 str을 for문을 통해 처음과 끝에서부터 비교한다.비교하면서 값이 일치하지 않으면 false를 반환.isalph

문자열 s을 str 문자열 변수에 저장한다.str문자열을 for문을 통해 역순으로 다시 벡터 s에 저장한다.0번째 인덱스와 size()-1번째 인덱스를 저장후 while문과 swap()을 이용하여 교체하기.

문자열과 정수를 구분해줄 벡터 letters, digits 선언.logs로부터 문자열 하나씩 받아와서 끝부분을 통해 정수인지 문자인지 구별하여 각각에 맞는 letters, digits 변수로 넣어준다.algorithm 라이브러리 함수인 sort를 통해 letters에

문자열 paragraph로부터 for문을 통해 한 문자씩 받아와 isalpha()함수로 문자만을 받아서 word 변수에 추가한다.문자열이 아닌경우 지금까지 추가한 문자열 word를 자료형 map인 map_words 변수에 key값으로 저장하여 후위연산자를 실행해준다.이

strs 벡터에 있는 문자열들을 정렬하여 v 벡터에 저장한다.애너그램인 단어들은 v 벡터에 정렬되어 같은 단어로 되어있을 것이다.정렬된 단어들을 map 자료구조를 통해 map변수에 key값으로 저장한다.v는 strs와 동일한 크기에다가 애너그램들의 위치 역시 동일하다.

Approach 문자열 s의 길이가 1이라면 그대로 문자열 s를 제출한다. (비교할게 하나의 문자밖에 없기때문) 1이 아니라면 이하 코드를 계속 실행. 투 포인터를 사용하여 하나의 포인트는 왼쪽에서부터, 즉 index가 i값 부터 차례대로 올라가고 나머지 한 포인터는

Approach Code Result

요소의 크기가 2보다 작으면 물을 받을 수 있는 공간이 없기때문에 0을 바로 반환한다.start 변수의 값을 0으로해서 height의 처음부터 값을 비교할 수 있도록한다.heightstart값보다 heighti의 값이 크거나 같을 경우.start와 i 사이에 있는 공간

nums 벡터의 요소들을 sort함수를 통해 정렬해주었다.정렬해준 첫 번째 요소의 값이 0보다 크다면 이후의 값들은 다 양수이기 때문에 3개의 합이 0이 나올수가 없어서 빈 ans벡터를 return해준다.본격적으로 for문을 통해 nums의 요소들을 비교해준다.만약 n

배열에 존재하는 값들중에서 쌍을 이뤄 그중 작은 요소의 값들끼리 합한 것들중에서 가장 큰 값을 찾는 것이다.작은 건 작은 것들끼리, 큰 건 큰 것들끼리 쌍을 이뤄준다. 그러기 위해서 sort함수를 통해 정렬해주었다.sum 변수를 0으로 초기화 시켜 for문을 돌려서 n

자기 자신을 제외한 나머지 요소들을 곱한 값을 출력하는 문제.모든 요소들을 곱한 gop변수를 만들어 자기 자신을 나누도록 생각함.동시에 numsi의 요소 값이 0이면 zeroCnt를 올려 nums배열에 몇 개의 0이 존재하는지 파악하였다.0이 아니면 gop변수에 num

prices 첫번째 요소를 min 변수로 잡아두고, max, best 변수를 0으로 초기화하였다.min보다 더 작은 값이 나오면 min을 교체해주고, min 보다 큰 값이나오면 그 값에다가 min을 뺀 값을 best에 저장해준다. 그 값은 max에다가 저장해준다.pri

벡터 pal에 모든 노드들의 val값을 저장한다.투 포인터로 처음과 끝을 지정하여 비교한다.val값이 다르면 false를 리턴. while문(투 포인트 값 다 동일)을 벗어나면 trueDefinition for singly-linked list.struct ListNo

비교할 list1 또는 list2가 비어있으면 list2, list1을 그대로 반환한다.list3을 하나 만들어 시작점을 만들어준다. list1의 val이 더 작다면 list3의 시작점을 list1으로, list2가 더 작다면 list2를 시작점으로 한다.시작점이 된

head 또는 head->next 값이 NULL이면 요소의 개수가 0 또는 1이기에 바로 returnListNode reverse를 하나 만든다.현재 head 노드가 NULL이 아니라면 노드 끝까지 탐색한다.head의 다음 노드를 담아둘 ListNode next를 생성

정답을 저장할 dummy 노드와 dummy노드에서 값들을 추가해나가기 위해서 dummy를 가리키는 temp 노드를 생성.l1, l2에 노드 혹은 carry(l1노드와 l2노드 합 10의 자리 수)가 하나라도 NULL이 아니라면 새로운 노드 newnode를 생성하여 값을