키자드에 등록된 rnflajdrnfl의 티스토리 포스트 목록

rnflajdrnfl의 등록된 링크

rnflajdrnfl로 등록된 티스토리 포스트 수는 13건입니다.

유클리드 알고리즘 정의 [내부링크]

유클리드 알고리즘은 내가 백준 알고리즘을 공부하면서 알게 되었다. 코드 구현을 할때 수학적 명제 알고리즘을 알고있다는 것은 엄청난 도움이 된다고 생각해 공부를 해보고 포스팅 하게 되었다. 밑에는 유클리드 알고리즘을 만난 문제이다. 백준 알고리즘 2609번(유클리드 알고리즘) 나는 더 간결하고 흡입력있는 코드를 짜기 위해서 알고리즘을 공부하고있다. 알고리즘 문제를 풀고 나서 나보다 코드길이가 더 작은 사람의 코드를 보곤한다. 이번 문제도 문제를 풀고 나서 나 rnflajdrnfl.tistory.com 유클리드 알고리즘(유클리드 호제법) 유클리드 알고리즘은 두 정수 사이의 최대 공약수(GCD)를 찾는 방법입니다. 유클리드 알고리즘은 a를 b로 나눈 나머지가 r이면 a와 b의 GCD는 b와 r의 GCD가 같다..

백준 알고리즘 2609번(유클리드 알고리즘) [내부링크]

나는 더 간결하고 흡입력있는 코드를 짜기 위해서 알고리즘을 공부하고있다. 알고리즘 문제를 풀고 나서 나보다 코드길이가 더 작은 사람의 코드를 보곤한다. 이번 문제도 문제를 풀고 나서 나보다 코드 길이가 작은 사람의 코드를 보았고 이해가 너무 안 되어서 chat-gpt한테 코드를 해석해달라고 하였다. 알고보니 그 코드는 "유클리드 알고리즘"을 사용하고 있었고 나는 유클리드 알고리즘에 대해 들어본적이 없어서 생소해 이해가 안 되었던 것 이였다. 그래서 처음 푼 코드와 유클리드 알고리즘을 사용하여 푼 코드 총 2개를 사용해서 문제를 풀었다. 백준 2609번 문제 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 ..

백준 알고리즘 1098번 [내부링크]

여태 알고리즘을 풀때 하루이상 걸린 문제가 없었지만 이건 무려 3일이나 걸려서 풀었다. 다 풀고나서 백준 문제 시스템에 엄청난 허점을 발견하게 되었다. 그건 바로 나의 코드가 틀렸을때의 테스트 케이스를 알지 못하는 것이다. 그렇기 때문에 예제 입력만 가지고 VS에서 풀때는 오류가 나지 않았지만 제출을 하게되면 틀렸다고만 뜬다... 그래서 50번 정도 시도했다.. 그만큼 배운게 많고 자세히 설명되어 있는 글이 없어서 내가 작성을 해본다. 아래링크에 있는 다른사람이 푼 코드를 참고기반으로 풀었다. https://www.acmicpc.net/board/view/50936 글 읽기 - [C#] 시간초과, 메모리초과, 런타임에러 질문입니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 백준 ..

(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와의 대결 : 백준 알고리즘 2231번 Chat-GPT와 코드 비교 이 문제는 내가 알고리즘에 취약하다는 걸 알려준 문제이다. 지금까지의 알고리즘 문제는 알고리즘이라고 하기보단 논리적인 수학접근법으로 코드를 작성하면 잘 풀렸다. 그래서 이 문제를 시 rnflajdrnfl.tistory.com 브루트 포스 알고리즘 (무차별 대입 알고리즘) 무차별 대입 알고리즘은 최적화, 암호 크래킹 및 암호화를 해결하는데 강력한..

(C#) AI와의 대결 : 백준 알고리즘 1152번 Chat-GPT와 코드 비교 [내부링크]

나는 지금 solved.ac 홈페이지에서 class1 알고리즘을 모두 푼 상태이다. 알고리즘을 풀고 게시글을 쓰는 기준은 내가 많이 틀리고 다른 사람들도 많이 틀린 글 위주로 쓸 것이다. 지금은 브론즈 단계라 쓸게 많이 없지만 나중가면 거의 매일써야 할지도 모르겠다. 이번에는 내가 입력으로 주어진 조건에 대해 제대로 숙지하지 못해서 틀린 경우라 내 코드와 챗 지피티에게 코드를 작성하라 하고 코드를 비교해보겠다. 백준 1152번 문제 문제 : 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 : 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다..

(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와의 대결 : 백준 알고리즘 10951번 Chat-GPT와 코드 비교 [내부링크]

전에 게시한 게시물과 같이 이번에도 많이 틀린 문제를 가져왔다. 이번에는 C#언어 뿐아니라 전체 언어를 다루는 사람들도 당황스러워 했던 문제 같다. 정답률은 35퍼밖에 되지 않는다. 나는 이미 풀었지만 내가 정확한 입력값을 준다면 Chat-GPT는 정확한 출력값을 내는지 확인해보자. 백준 10951번 문제 문제 : 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 : 각 테스트 케이스마다 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에게 물어본 문장 블로그에 내가 푼 알고리즘 문제와 너가 푼알고리즘 문제를 비교..

[개발일지]MZ유행어 퀴즈 사이트 만들기 [내부링크]

기록하는게 익숙하지 않다보니 프로젝트가 끝나고 나서야 개발일지를 작성한다. 프로젝트 완료 시점으로 개발일지를 작성하는 것이라 프로젝트를 하면서 인상 깊었던 부분에 대해 쓰려고한다. 1.개발 진행 및 완료상황 개발기간 (2022-03-21~2022-04-06) 현재 도메인까지 사서 aws서버에 연결을 해놓았고 아래 주소로 가면 아래 그림 처럼 mz세대 유행어 퀴즈를 풀 수있다. http://mzquiz.site/ MZ세대 구조 MZ언어 테스트 나의 MZ언어 능력을 테스트해보세요! mzquiz.site 간단하게 사이트 설명 하자면 메인페이지, 문제 풀이페이지, 결과페이지 총 3페이지로 나누어져있다. 메인페이지는 시작 페이지, 문제 풀이 페이지에서 총 10문제의 문제를 푼다. 결과 페이지에서는 문제 결과에 대..

스파르타 코딩클럽 웹개발,앱개발 2주차 개발일지 [내부링크]

오랜만에 돌아왔다 원래 저번주 토욜날 글을 쓰려고 했지만 여러가지 일들이 겹치는 바람에 3주차같은 2주차 개발일지를 적는다. 스온스는 2주차를 마무리로 졸업을 했고 이제 메이킹 챌린지 모집을한다. 총 15일간 진행이 되며 5~6명의 팀원들과 웹사이트 기획 및 제작을 한다. 팀프로젝트 경험을 많이 해보고 싶은 나는 바로 신청 준비중이다!! 대상이 웹개발 종합반 4주 이상부터니 2주차인 나에게는 벅차기때문에 어서 진도를 쭉쭉나가서 신청을 하려고한다 그동안 앱개발과 웹개발을 병행하느라 속도가 늦어졌지만 이번주는 웹개발 3~4주차를 마무리하고(최대 완강까지) 메이킹 챌린지를 신청할 거다!! 그럼 오늘도 화이팅이다 그리구 매일 8강의씩 2주정도 들으니 앱 개발은 벌써 완강이 됐고 2주 반정도 되면 웹개발도 완강이..

스파르타 코딩클럽 웹개발,앱개발 1주차 개발일지 [내부링크]

우선 내가 이 프로그램을 듣게 된 계기는 올해 내가 컴퓨터 관련 학과 졸업반이 된다. 졸업반이지만 포트폴리오는 커녕 내세울만한 프로젝트가 없어서 걱정이 많았다. 그렇게 프로젝트를 경험할 수 있는 방법을 찾아 봤을때 요즘 개발자가 취업깡패가 되는 시기라 그런지 온라인 강의 플랫폼들이 많았다. (사실 작년에 코ㅇㅇ이라는 온라인 플랫폼을 들어 봤지만 큰 성과는 없었다) 내가 대학생이라 금전적으로 여유도 크지 않고 지금 당장 프로젝트를 만들어 내는 성취감을 얻고 싶었기 때문에 찾다보니 내일배움카드를 알게 되었고 연계되어서 프로젝트를 진행하고있는 스파르타 코딩클럽을 알게 되었다. 내일배움카드는 국가에서 지원하는 카드로 연계된 프로젝트를 결제 할때 일정부분은 국가에서 돈을 내주기 떄문에 바로 신청하게 되었다! 스파..