알고리즘
1.[백준] 2557번 Hello World! 출력하기
아주아주아주 간단한 문제라고 생각했다. javascript로 이 문제를 풀때는 진짜 콘솔에 찍기만 하면 문제를 통과했다. 지금은 Unity를 이용한 C#을 자주 사용하기 때문에 C#으로 문제를 풀어보려고 했다. 생각은 똑같이 그냥 로그를 찍는다는 생각으로 진행하였으나 컴파일 에러가 발생했다. unity에서 스크립트를 연동해서 문자열을
2.[백준] 1000번, A+B 출력
중요한 점은 입력받은 값을 가지고 출력값을 도출 해야하는 점이다. 일부 문제들은 입력값을 직접 A또는 B로 할당해 주었다면, 이 문제는 콘솔창에서 입력된 값을 코드 로직에 가져와서 담고, 이를 더해 다시 출력해 줘야한다.A+B와 같은 매우 간단해 보이는 문제에서 나는
3.[백준] 1000번, A+B 출력
중요한 점은 입력받은 값을 가지고 출력값을 도출 해야하는 점이다. 일부 문제들은 입력값을 직접 A또는 B로 할당해 주었다면, 이 문제는 콘솔창에서 입력된 값을 코드 로직에 가져와서 담고, 이를 더해 다시 출력해 줘야한다.A+B와 같은 매우 간단해 보이는 문제에서 나는
4.[백준] 1008번 A / B 출력
1001번의 뺄샘 이나 10998번의 곱샘은 이전 덧샘 출력과 마찬가지의 코드에서 연산자만 변경하면 쉽게 풀렸으나 나눗셈은 조금 다른점이 존재한다.분명 A와 B는 정수를 받지만 결과는 소수점 아래의 수가 발생하기 때문에 기본적인 정수의 타입으로는 해결할 수 없다.jav
5.[백준] 2588번 곱샘 출력
일단 이번 문제를 쉽게 보고 그냥 생각대로 적으니 아래와 같이 작성되었다. 많은 곳에서 컴파일 에러가 발생했다. Console.ReadLine()으로 읽을때 각 변수들이 null이 될 수도 있기 때문에 컴파일 에러가 발생했다. 이전까지 거의 똑같은 과정으로 문제를 풀어왔는데 갑자기 여기서만 null에러라니? 이해가 가지 않았다. 어쨋는 문제를 해결하...
6.[백준] 11382번 꼬마 정민 (연속 연산 출력)
이전 문제에서 이것저것 겪고 나니 이번문제는 굉장히 쉽게 풀었다.결국 덧셈문제인데, 주의할 점은 입력값이 예제의 형식이 아니라 1이상 1조이하의 세 수가 입력이 된다는 것만 생각하면 된다.단 두줄만으로도 간단하게 정답처리 되었다. int자료형은 최대 21억단위 까지,
7.[백준] 10171 고양이
위의 그림과 같이 고양이를 출력하는 문제다.아주간단하다 생각했다. 실제로 C@를 상용하면 이후 문자열내의 개행또한 똑같이 적용되어 출력되기 때문에 간단하게 맞출 수 있다. Javascript에도 당연히 같은 기능을 하는 문자열 리터럴 빽틱이 존재한다. 따라서 똑같은
8.[백준] 10172 개 출력하기
이 문제의 주의 점음 \\ 이스케이프 문자와, " 문자열 내부에 포함된 큰따옴표를 어떻게 처리하는지 이다.처음 C위와같이 작성해서 깔끔하게 실패했다. 문제점은 @를 사용한 이후에 \\는 정상적으로 그냥 문자로 인식하게 되지만, 축자 문자열(@)에서 다른 특수문자는 다
9.[백준] 1330번 두 수 비교하기
드디어 조건문에 도착했다. 처음 출력할 때도 생각보다 많이 틀렸는데 조건문이 오히려 더 간단하게 느껴졌다.평소 자주쓰는 if문을 사용하면 아래와 같다.
10.[백준] 9498번 시험 성적 구분하기
이전까지는 많은 컴파일 에러와 오답을 맛봤는데 오히려 if()조건문에 오니까 한번 정답이 나오는 경우가 많아졌다.이 문제는 ||연산자를 써서 ~이상 ~이하를 모두 구분해야할 것 처럼 생겼지만, 굳이 그렇게 사용하지 않고 처음부터 낮은 수 부터 쳐나가면 좀더 깔끔한 코드
11.[백준] 2753번 윤년
나의 풀이 조건문에 단계의 문제이기때문에 당연히 조건만 잘 봐주면 쉽게 구분할 수 있다. > 중요한 조건은 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수 일 때 이다. 이 문장에서 가장 중요한 키워드는 ~이면서(and) 와 또는(or)이다. 이 부분만 잘 캐치하면 쉽게 구할 수 있다. 다른사람 풀이 일단 풀이에 통과했...
12.[백준] 14681번 사분면 고르기
문제만 보면 불편하게 수학적 지식을 많이 요구하는 것 처럼 보일 수 있는 문제지만, 결국 x와 y값의 음양에 따른 결과 출력을 다르게 해주기만 하면 되는 문제이다. 나의 풀이 나는 처음 생각할 때 이렇게 풀었지만, 지금 보니 코드가 굉장히 지저분하게 보였다. 차라리 각 조건에 대한 결과를 하나의 변수에 담고 마지막에 그 변수를 출력하는 방식이면 좀 ...
13.[백준] 2884 알람 시계
입력된 시간에서 45분만 빼서 출려해 주면되는 문제라고 생각했다. 나의 풀이 일단은 매번 첫번째 줄에서 받는 문자열을 하나하나 뜯어서 int형태로 바꿔주는 작업이 귀찮아서 메소드를 살펴보니 Array.ConverAll()이라는 메소드가 있어서 사용해보았다. 깔끔하게 틀렸습니다! 잉? 문제를 읽고 뇌지컬로 막 썼다. 45분과 같거나 그보다 크다면 시간...
14.[백준] 2525 오븐시계
이전에 풀었던 문제와 비슷하다. 이번에는 저번문제 다른사람풀이에서 영감을 받은 DateTime을 이용해 풀어보도록 하자.첫번째 받은 문자열을 DateTime의 형태로 바꿔서 dt에 저장하고, 두번째 받은 문자열을 dt에 추가하여 출력하는 식으로 하였다.코드도 아주 간결
15.[백준] 2480번 주사위 세게
한줄에 들어있는 3개의 입력값에 대해서 각각 비교하고 결과를 도출하는 문제이다.일단 조건문 문제로 가장 간단하게 모든 조건을 if, else를 이용해 나열해서 풀이한다면 아래와 같은 코드가 될 것이다.우와 징그럽게 코드가 생겼다. 결과는 통과하는 정상적인 로직이지만,
16.[백준] 2739번 구구단
반복문 단계의 첫번째 문제로 기본적인 for 반복문을 사용하면 괭장이 쉬운문제이다.여기서 주의할 점이라고 하면 너무 쉽다는 생각으로 출력의 형태를 {n} \* {i} = {n \* i}를 따르지 않고 단순한 구구단 결과값을 출력하지 않아야한다는 점.또 매 출력이 개행을
17.[백준] 10950번 A+B - 3
처음 문제의 제목을 봤을때는 A와 B를 더하고 3을 빼는 문제인줄알았는데, 문제를 읽어보니 A + B 유사문제 3번째를 의미하는 문제였다. ㅋㅋㅋ; 나의 풀이 첫번째 줄에 들어오는 입력값이 반복횟수를 의미하게 되고, 그 다음줄부터 들어오는 값을 읽고 더해주면 된다
18.[백준] 8393번 합
입력값이 들어왔을 때 1부터 입력까지 모두 더한 값을 출력하는 문제다.굉장히 쉬운 문제다. 하지만 이렇게 for문을 사용하지 않고도 Enumerable.Range(1, n)를 통해 1부터 n까지의 정수를 생성하고, Sum()메소드를 통해 모두 더해주는 간단한 식이다.
19.[백준] 25304번 영수증
총액과 총 개수를 받고 개별 금액및 개수의 합과 일치하는지 확인하는 문제이다. 입력값이 많지만, 3번째줄부터 입력값의 형태가 동일해 지기때문에 3번째 줄부터 해당되는 부분에 반복문을 사용하면 된다. 또한 각 결과값이 맞냐 틀리냐에 따라서 출력이 달라지기 때문에 조건문을 통해서 결과가 다르게 나올 수 있도록 해줘야한다. 총액의 최대 금액이 10억임에 ...
20.[백준] 25314번 코딩은 체육과목 입니다
문제를 읽는데 이게 무슨소린가 싶은 문제였다. ㅋㅋ 어이없기도 하고 재밋기도 하고...주어진 바이트 수에 따라서 4바이트 마다 "long"이 하나 추가되어 출력되는 문제이다.long과 바로 뒤의 공백까지 포함해서 반복되는 형태로 long 를 먼저 반복문에 돌려주고,
21.[백준] 15552번 빠른 A+B
나의 풀이 문제는 음... I/O 속도 때문에 입출력의 줄이 많아지면 특정메소드들의 효율이 떨어진다 라는것을 강조하고 있다. 일단은 C#내용이 문제자체에 없기때문에 무시하고 평소 풀던방식으로 풀어보았다. 다른 코드연습 사이트에서는 예제 입력에 대한 출력이 정상적으로 나왔지만, 백준에서 제출한 결과는 시간초과였다. 문제에 포함된 링크를
22.[백준] 11021번 A + B - 7
기본문제로 항상 A+B가 잘 나오나 보다.이번에도 똑같이 첫번째에서 반복문의 개수 T를 받게 된다. 그리고 나머지 받은값에 대해 출력을 특정포멧에 맞추어 출력하게 끔 되어있다.일단 입력 T 의 최대값이 따로 설정되지 않아서 무한대로 가정하면 입력 및 출력 테스트 케이스
23.[백준] 11022번 A + B - 8
이전 문제와 거의 동일하고 다른점은 출력해서 연산식 자체를 포함한다는 것이다.이전 문제의 답에서 {x\[0]} + {x\[1]} = 만 추가해 주었더니 바로 통과 되었다.바로 배운 Sum()알 사용해 보고자 했지만, 만약 사용하게 되면 연산식의 매개를 하나하나 뽑아서
24.[백준] 2438번 별찍기 - 1
반복문을 공부할때면 꼭 나오는 별찍기 문제이다.오랫만에 풀어서 어떻게 풀어야했더라... 할 뻔했다. 반복문 대표 기본문제라 여러번 본 문제라서 쉽게 풀 수 있었다.깔끔하다. 처음부터 string 변수를 선언해서 저장공간을 만드는게 아니라. 출력할때 생성과 동시에 출력하
25.[백준] 2439번 별찍기 - 2
처음 문제를 봤을 때는 2중 for문을 사용해야 한다고 생각했었다. 그런데 역시 코딩을 배운 입장에서 역시 최적화가 필요하며, 어떻게든 시간 복잡도를 줄여야하지 않을까 고민을 하게되었다. 아무래도 for문을 2중으로 쓰면 O(n^2)이 되버릴테니 당연히 시간적인 측
26.[백준] 10952번 A + B - 5
나의 풀이 이전에 들어온 모든 값은 각 줄별로 더해서 출력하고, 입력이 0 0일때 반복을 멈추는 문제이다. 나는 이 문제를 while문을 이용해 조건에 따른 break가 되게끔 생각했다. 생각보다 간단하게 문제가 풀려버렸다. 다른사람 풀이 C#으로 작성된 풀이들 중에서 공개되어있는 가장 짧은코드는 위와 같은데 솔찍하게 로직적 내용은 내 코드와 크게 ...
27.[백준] 10951번 A+B - 4
이전 A + B - 5 와 매우 유사한 문제이다. 다른 점은 언제 반복문을 끊어줘야하는지 따로 가르쳐 주지 않는다. 값이 들어오지 않을 때까지 연산을 실행하고, 다음 값이 없을 때 반복을 종료해 주면 된다. 나의 풀이 들어오는 값이 null일때 반복문을 탈출할 수 있도록 작성하면 이전 문제와 크게 다르지 않다. 다른 사람의 풀이 
드디어 1차원 배열문제로 넘어왔다. 배열내 요소 중 3번째 콘솔입력 값과 같은 요소가 몇개있는지 찾는 문제이다. 나의 풀이 간단하게 생각하면 읽고 for문을 이용해 배열의 각 요소를 하나 하나 돌면서 비교 분석해서 같은 것이 있을때 마다 카운트를 추가해주면 된다. 문제를 보자마자 떠올린 방법은 위와같이 하나하나 다 변수에 담고 모든 변수를 사용해가면...
29.[백준] 10871번 X보다 작은 수
이전 문제와 비슷한 문제이다. 다만 출력이 카운트해서 개수를 출력하는게 아니라, 조건에 해당하는 값들을 모두 한줄에 출력해 주는 점이 차이가 난다. 나의풀이 처음 문제를 읽었을 때 들었던 생각은 Console.Write를 를 이용해 콘솔출력값을 하나한 붙여주는 방식이었다. 맞긴 맞았는데 왜 맞았는지 난 이해할 수 없었다. 다른 웹 코드구동
30.[백준] 2562번 최대값
앞에 문제보다 더 쉬운 문제이다. 최대값의 경우 배열에서 Max()를 이용해서 바로 구할 수도 있지만, 현재의 경우에는 어짜피 몇번째 콘솔입력인지 알기위해 for문을 돌려야하기 때문에 배열로 치환하지 않고 바로 최대값 또한 같이 구해주면 한번의 반복문으로 원하는 결과 2가지를 모두 얻을 수 있다. 나의 풀이 어짜피 문제는 자연수로 주어지기로 되어있고...
31.[백준] 10818번 최소, 최대
배열의 길이와 배열이 주어지고, 해당 배열에서 최소값과 최대값을 출력하는 문제이다. 나의 풀이 C# 내장함수 Array.Sort()를 이용해서 배열을 정렬한 후 가장 앞의 요소(최소값)과 가장 끝의 요소(최대값)를 뽑아 출력하여 풀어내었다. 여기서 생각해 볼 점은 정렬의방식이다. 내장함수의 Sort()방식은 어떠한 방식의 정렬방식을 사용하고 있는지 ...
32.[백준] 10810번 공넣기
문제의 글이 많다. 문제와 문제아래의 입력, 출력을 보고 정리해보자 바구니의 개수 바구니가 N개 있는데 각각의 바구니는 1~N의 번호가 적혀있으며 겹치지 않는다. 입력값의 제한조건을 봤을때 바구니의 개수는 1~100개의 랜덤한 개수를 가진다. 공의 개수 공 또한
33.[백준] 10813번 공 바꾸기
문제를 파악해보자. 이전 문제보다 짧기 때문에 쉽게 파악할 수 있다. 입력값이 될 N과 M은 각각 1이상 100이하의 정수이다. 바구니는 N개 있으며 각 바구니에는 1~N개의 번호가 매겨져 있다. 처음에 각 바구니에는 자신과 같은 번호의 공이 들어있다. 입력의 두번째 줄 부터 입력될 두 정수의 바구니에 공을 서로 교체한다. 첫 줄의 입력중 두 ...