김도현의 블로그

문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.5 D0 1.0 F 0.0 P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. 과연 치훈이는 무사히 졸업할 수 있을까? 입력 20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로..

자료구조와 알고리즘(복습)!!! 코테와 개인 풀스택 개발 프로젝트, AWS Builders 기초 강의 수강 등을 해 보면서 전공자들에 비해 부족한 부분을 많이 느꼈다. 특히 알고리즘을 짤 때 머릿속에서 빙글빙글 맴도는 방법을 어떻게 코드에 녹여낼 수 있는지 고민하다가, 하루가 훌쩍 지나가버리거나, 웹 검색으로 쉽게 해결할 수 있는 간단한 함수로 해결하는 경험들(부끄러운ㅠㅠ)을 하면서, 알고리즘의 기초 지식에 대한 공부의 열망을 더욱 느꼈다. React, Next.js 등의 현업에서 쓰이는 라이브러리 공부와 함께, 알고리즘 독학을 진행하면서 모자라고 부족한 부분을 더욱 더 채워넣고자 한다. 더보기 시간 복잡도란 코드를 진행시키는 데 (데이터를 순회하는 데) 시간이 얼마나 걸렸는가를 의미 * 공간 복잡도: ..

문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 첫째 줄에 그룹 단어의 개수를 출력한다. 풀이(?) 첫 부분부터 틀렸다고 떴는데, 문제는 예제와 질문게시..