1차원 배열을 사용하는 알고리즘 기초 문제 (백준)
숫자의 개수 , OX 퀴즈 , 음계 , 평균 점수 (백준)
알고리즘의 기초가 되는 1차원 배열
난이도가 낮은 편에 속하지만
기초를 튼튼히 다지지 않으면
사상누각에 불과한 것.
백준 사이트의 1차원 배열 사용하기 마스터~
01. 숫자의 개수
숫자를 어떻게 체크해야할지 엄청 고민했다.
문자열로 받아야 하나.. 이런 저런 고민하다가
그냥 나누어서 해결.
02. OX 퀴즈
그냥 O,X 구분해서 점수 누적
03. 음계
함수를 쓰기가 귀찮아서 안썻다가
결국은 함수를 써서 해결..
04. 평균 점수
백준의 알고리즘 문제는 가끔씩 터무니 없이
쉬운 문제도 나온다. 가뭄의 단비 같은 존재
역시나 알고리즘은 술술 풀려야 하는 맛이 나는데..
요즘 하고 있는 DFS , BFS , 다이나믹 알고리즘은
죽을 맛이다. 알고리즘 기초문제라 쉽게 풀리지만
어떤 분야든 기본은 튼튼하게!!
'알고리즘' 카테고리의 다른 글
[알고리즘][다이나믹(동적 계획법)] 동전 교환 (정올) (0) | 2017.02.20 |
---|---|
[알고리즘][DFS] 영역 구하기 (정올) (0) | 2017.02.15 |
[알고리즘][다이나믹(동적 계획법)] 배낭 채우기1 (정올) (0) | 2017.02.10 |
[알고리즘 기초][문자열] 단어의 개수 , 문자열 반복 (백준) (0) | 2017.02.08 |
[알고리즘][다이나믹(동적 계획법)] 두 줄로 타일깔기 (정올) (0) | 2017.02.06 |