백준 문제 썸네일형 리스트형 [c#] 백준 알고리즘 1929 - 소수 구하기 소수을 구하는 알고리즘은 기본적으로 O(n) 시간 복잡도를 가지는데 이번 알고리즘 문제는 입력이 최대 1,000,000까지이므로 시간 복잡도를 더 최소화 하는 알고리즘을 사용해야 했다. 그래서 에라토스테네스의 체라는 알고리즘으로 구현을 해보았다. 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 문제풀이 알고리즘을 구현하기 위해 기본적인 소수를 찾는 알고리즘을 알고있어야한다. 소수란 1과 자기자신으로 밖에 나눌 수없는 수이다. 즉, 약수가 2개라는 소리인데. ex) .. 더보기 [c#]백준 알고리즘 10845 - 큐 이제 구현 파트에서 자료구조 파트를 넘어가는 시기가 되었다. 이제 코드를 구조적으로 구현 할 수있다는 생각을 하니 조금은 뿌듯하다. C#에서 큐 클래스가 이미 구현되어있기 때문에 큐 클래스를 사용하여 풀었다. 밑에는 큐 구현 및 메소드를 정리한 포스트이다. 큐( queue )의 구현과 메소드 사용 [C#] 큐 ( queue ) 요소가 한쪽 끝(후면)에서 추가되고 다른 쪽 끝(전면)에서 제거되는 요소 컬렉션을 나타내는 추상 데이터 유형 대기열은 FIFO(First In First Out,선입선출) 원칙을 따른다. 즉, 먼저 추가된 rnflajdrnfl.tistory.com 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push .. 더보기 (C#) AI와의 대결 : 백준 알고리즘 2231번 Chat-GPT와 코드 비교 이 문제는 내가 알고리즘에 취약하다는 걸 알려준 문제이다. 지금까지의 알고리즘 문제는 알고리즘이라고 하기보단 논리적인 수학접근법으로 코드를 작성하면 잘 풀렸다. 그래서 이 문제를 시도할때도 분명 규칙이 있을 것이라 생각했다. 2~3시간 고민해도 쉽게 답이 나오지 않았고 이 문제가 브루트 포스 알고리즘이라는 것을 알게되면서 바로 풀렸던 문제다. 백준 2231번 문제 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로,.. 더보기 (C#) AI와의 대결 : 백준 알고리즘 1152번 Chat-GPT와 코드 비교 나는 지금 solved.ac 홈페이지에서 class1 알고리즘을 모두 푼 상태이다. 알고리즘을 풀고 게시글을 쓰는 기준은 내가 많이 틀리고 다른 사람들도 많이 틀린 글 위주로 쓸 것이다. 지금은 브론즈 단계라 쓸게 많이 없지만 나중가면 거의 매일써야 할지도 모르겠다. 이번에는 내가 입력으로 주어진 조건에 대해 제대로 숙지하지 못해서 틀린 경우라 내 코드와 챗 지피티에게 코드를 작성하라 하고 코드를 비교해보겠다. 백준 1152번 문제 문제 : 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 : 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다.. 더보기 (C#) AI와의 대결 : 백준 알고리즘 10951번 Chat-GPT와 코드 비교 전에 게시한 게시물과 같이 이번에도 많이 틀린 문제를 가져왔다. 이번에는 C#언어 뿐아니라 전체 언어를 다루는 사람들도 당황스러워 했던 문제 같다. 정답률은 35퍼밖에 되지 않는다. 나는 이미 풀었지만 내가 정확한 입력값을 준다면 Chat-GPT는 정확한 출력값을 내는지 확인해보자. 백준 10951번 문제 문제 : 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 : 각 테스트 케이스마다 A+B를 출력한다. 문제풀이 사실 문제자체가 애매하게 나왔다. 입력이 여러개의 테스트 케이스로 이루어져 있다고만 말을 하고 .. 더보기 (C#) AI와의 대결 : 백준 알고리즘 2741번 Chat-GPT와 코드 비교 이번에는 다소 당황스러운 문제를 가지고 왔다. 문제 난이도는 브론즈 5로 어려운 문제는 아닌데 C#언어를 다루는 사람입장에서는 다소 당황스러웠다. 전체 정답비율이 56퍼인데 반해 C#하는 사람들의 제출결과는 반타작도 되지 못한다. 왜 그런지 같이 살펴보자. 백준 2741번 문제 문제 : 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 100,000보다 작거나 같은 자연수 N이 주어진다. 출력 : 첫째 줄부터 N번째 줄 까지 차례대로 출력한다. 문제풀이 문제는 사실 반복문만 알고있으면 바로 풀수있는 정도의 문제이다. 밑의 코드로 작성해서 채점을 한 결과.. 계속 시간초과가 났다. int num = Int32.Parse(Console.ReadLin.. 더보기 (C#) AI와의 대결 : 백준 알고리즘 1001번 Chat-GPT와 코드 비교 이번에는 백준알고리즘 1001번 문제이다. Chat-GPT를 사용하여 질문을하는게 낮설다보니 질문에 따라 답이 다르게 나온다. 이번 블로그 글을 작성하기 위해 질문을 했을때 내가 원하는 결과가 나오지 않았지만 질문을 추가하니 꽤나 블로그 글 같아졌다. 백준 1001번 문제 문제 : 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 : 첫째 줄에 A-B를 출력한다. 문제풀이 밑에서 부턴 Chat-GPT에게 블로그글을 써보라고 시켜본 결과이다. Chat-GPT에게 물어본 문장- [처음] 문제 : 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A와 B가 주어진.. 더보기 (C#) AI와의 대결 : 백준 알고리즘 1000번 Chat-GPT와 코드 비교 최근에 나는 백준 알고리즘을 풀기 시작했다. 그래서 내가 푼 알고리즘을 블로그에 올려야지 생각을 했다가 미루기만했다. 최근 chat-GPT에 대한 관심이 많아졌고 이를 이용할 방법을 찾다가 둘다 사용할 법을 찾았다. 이제 내가 귀찮게 구글에 검색하고 조사할 필요없이 Chat-GPT를 사용하려 꾸준하게 블로그를 쓸 예정이다. 백준 1000번문제 문제 : 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 : 첫째 줄에 A+B를 출력한다. 문제풀이 밑에서 부턴 Chat-GPT에게 블로그글을 써보라고 시켜본 결과이다. Chat-GPT에게 물어본 문장 블로그에 내가 푼 알고리즘 문제와 너가 푼알고리즘 문제를 비교.. 더보기 이전 1 다음
