[알고리즘 문제 풀기] 막대기(1094)

1. 문제 풀이 아이디어

• 2진수로 변환한 후 1의 개수를 세어 문제를 해결할 수 있다.

2. 나의 정답 코드

StreamReader sr = new(Console.OpenStandardInput());
StreamWriter sw = new(Console.OpenStandardOutput());
int n = int.Parse(sr.ReadLine());
string b = Convert.ToString(n, 2);
int result = b.Count(b => b == '1');
sw.WriteLine(result);
sr.Close();
sw.Close();

3. 정리

• Convert.ToString 메서드를 사용하여 입력값을 2진수 문자열로 변환한다.

• LINQ의 Count 메서드를 활용하여 2진수 문자열에서 '1'의 개수를 세어 출력한다.