3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net IDEA 만약 문제가 "얼음이 전부 녹는 데 걸리는 시간은?" 이었다면 정말 간단히 풀 수 있는 문제다. 이 문제의 함정은 얼음이 녹을 때마다 백조가 만날 수 있는지 없는지 여부를 확인한다는 것에 있다. 여기서 '매일 녹여보고 확인해보면 되지 않을까?' 생각했지만 호수의 범위가 가로 1~1500칸, 세로 1~1500칸이다. 만약 이 방법을 사용한다면 최대 225만칸을 확인해야하는데 무조건 시간초과가 나올 것이다. 다른 분들의 풀이를 ..

어떤 데이터의 값으로 여러 분기를 나누어야할 때 if문을 반복하는 것보다 더 간단한 방법이 switch문을 활용하는 것이다. switch(데이터) { case 값 : } 형태를 갖는다. using System; class program { static void Main() { int score = int.Parse(Console.ReadLine()); switch (score / 10) { // 입력된 score 값을 10으로 나눈 몫을 확인한다. case 10: Console.WriteLine("Perfect"); break; case 9: Console.WriteLine("Exellent"); break; case 8: Console.WriteLine("Great"); break; case 7: Co..

if문 조건을 지정하고 지정한 조건에 맞는 경우 코드를 실행한다. 여러가지 경우를 따로 지정할 수 있고, 조건에 맞는 경우와 그렇지 않은 경우, 이렇게 하나의 집합과 여집합으로 나누어 실행한다. 조건은 위에서 아래로 순차적으로 확인하기 때문에 다음 조건이 부분집합인 경우는 무시될 수도 있다. 여러 분기를 나누어야할 때는 조건의 순서를 잘 생각해서 구성해주어야한다. if문으로 조건을 나누다 보면 난잡하고 읽기 어려운 코드가 되기도 한다. 코드를 짜기 전에 조건을 먼저 잘 나누면 복잡한 if문을 간단하게 줄일 수도 있다. using System; public class Product { public string name; public int price; public Product(string Name, in..

정수 자료형 자료형 설명 범위 크기 byte 부호 없는 정수 0~255 8bit sbyte 정수 -128~127 8bit short 정수 -32,768~32,767 16bit ushort 부호 없는 정수 0~65,535 16bit int 정수 -2,147,483,648~2,147,483,647 32bit uint 부호 없는 정수 0~4,294,967,295 32bit long 정수 -922,337,203,685,477,508~922,337,203,685,477,507 64bit ulong 부호 없는 정수 0~18,446,744,073,709,551,615 64bit char* 유니코드 문자 16bit *char 형식은 단일 문자를 정수 형태로 표현함 부동 소수점 형식 자료형 설명 범위 크기 float 단..