[C언어] 백준 2108 : 통계학

산술평균 -> sum = sum + arr[i] 로 sum에 다 저장한 뒤 sum / n하면 되겠구나 소수점 자리를 신경써줘야하니 double을 쓰겠네. 범위 -> 선택정렬한걸 arr[0]과 arr[n - 1]의 차이를 해주면 범위가 나오겠구나. 내가 처음에 푼 풀이 (틀림) 여기까지 했는데 최빈값이 도저히 어떻게 풀어야할지 모르겠다. 결국 구글링으로 답을 봤는데도, 이해가 되지 않았다. 아...

C백준수정필요C

[C언어] 백준 4949 : 균형잡힌 세상

이전 문제처럼 걍 더하고 빼고 하면 될 줄알았는데, 예외케이스가 너무 많았다.. 결국 내 코드를 갈아버리고, 스택을 사용하는 방법을 찾았다. 여기에 시간을 너무 많이 갈아버렸다. 심지어 거의 클론코딩수준이다.. 어떤식으로 돌아가는지 보고, 다음에 다시 한 번 풀어보도록 하자.. 내가 푼 코드 (틀림) 다른 사람 코드 다음에 다시보자...

스택C백준수정필요C

[C언어] 백준 11053 : 가장 긴 증가하는 부분 수열

생각의 흐름 LIS가 뭔지 몰라서 검색했다. LIS는 코딩테스트에서 자주 나오는 유형이고, 푸는 방법은 크게 두가지가 있다. DP와 이분 탐색이다. 먼저 DP는 n값이 커질수록 시간이 굉장히 오래 걸리는 방법이고, 이분탐색은 시간절약이 잘 되어 결국에는 이분 탐색을 사용한다고 설명이 되어있다. 이분탐색도 검색해보았지만, 아직 너무 어려워 DP로 풀기로 했다. 틀렸던 풀이 수정한 풀이 틀렸던 ...

C백준수정필요DPC

[C언어] 백준 10828 : 스택

흐름 스택이다. 피신때나 피신 이후에나 듣기는 많이 들었다. 스택이라는 공간에 abc순서대로 들어가면, 나올때는 cba로 나온다. 재귀할때 설명을 많이 들었었다. 이번엔 그 스택을 우리가 구현해보는 것이다. 문제를 보면, 총 5가지의 명령어가 있고, 우리는 그걸 이용할 것이다. 코드 코드는 정말 쉽다. 여기에서 이론을 배웠고, 여기에서 적용을 배웠다. 근데 더 찾아보니, 연결 리스트로 푸는 ...

수정필요스택C연결리스트백준C