오늘로 알고리즘 문제 풀이 100개를 달성했다! 🥳 사실 알고리즘 문제는 블로그에 기록되어 있듯이 이번에 100개를 달성하기 전에도 70개 정도 더 풀었었다. 그때는 블로그에만 풀이 글을 공개해 두고, 작성했던 코드는 깃허브 private 레포에 저장했었다. 그러다 작년 12월에 다시 코테를 준비하면서 알고리즘 문제를 푸는 방식을 바꿔보기로 했다. 이전에는 문제를 보고 그냥 바로 코드를 짰었는데 이때부터는 문제 내용을 요약하면서 문제에서 놓치는 부분 없이 좀 더 정확히 이해해보려 하고, 코드를 작성하기 전에 의사코드를 작성하는 습관을 들이려고 노력하고 있다. 그리고 깃허브에도 알고리즘 문제 풀이 레포를 따로 만들어서 기록해 두면 좋을 것 같아서 public 레포로 만들어서 코드를 저장해두고 있다. (구경..

https://www.acmicpc.net/problem/23746 23746번: 문자열 압축 해제 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다. 예를 들어, 다음과 같은 방법으로 압축하는 경우, “$\text{aabbaaac}$”는 “$\text{ABAC}$”로 압축된 www.acmicpc.net 특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있음 예를 들어, 아래 이미지와 같은 방법으로 압축하는 경우, “aabbaaac”는 “ABAC”로 압축됨 압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하기 입력 첫 번째 줄에 압축 ..

로컬에서 수정하거나 삭제한 파일 반영하기 git add -u : 수정하거나 삭제한 파일 내용 반영 git commit -a -m '커밋 내용' : 수정하거나 삭제한 파일만 커밋 참고) https://lsjsj92.tistory.com/524 git 파일명 변경 혹은 파일 삭제 시 반영하는 방법 정리 깃허브를 운영하면서 add를 통해 파일을 등록하고 commit으로 로컬에 저장을 하는데 이때 파일명을 변경하거나 삭제를 하면 다르게 처리를 해줘야합니다. 물론 깃허브와 연동된 디렉토리에서 git a lsjsj92.tistory.com

https://www.acmicpc.net/problem/13163 13163번: 닉네임에 갓 붙이기 첫 번째 줄에는 닉네임의 수 N(1 ≤ N ≤ 100)이 주어진다. 두 번째 줄부터 N개의 줄에는 음절 단위로 쪼갠 닉네임이 주어진다. 각 줄은 알파벳 소문자와 공백만으로 이루어지며, 쪼갠 닉네임의 총 www.acmicpc.net 찬우는 모든 회원의 닉네임 앞에 ‘갓’을 붙이려고 함 찬우가 ‘koosaga’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godsaga’, ‘acka’라는 닉네임을 가진 회원을 갓으로 바꿔 부른다면 ‘godka’가 될 것 닉네임을 갓으로 바꾸는 알고리즘 닉네임을 음절 단위로 쪼갬 가장 첫 음절을 ‘god’으로 바꾼 후 쪼갠 음절을 합침 찬우는 수작업으로 N명의 닉네임을 모..

https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 스브러스의 요청 파일을 확장자 별로 정리해서 몇 개씩 있는지 알려줘 보기 편하게 확장자들을 사전 순으로 정렬해 줘 입력 첫째 줄에 바탕화면에 있는 파일의 개수 N이 주어짐 (1≤N≤50 000) 둘째 줄부터 N개 줄에 바탕화면에 있는 파일의 이름이 주어짐 파일의 이름은 알파벳 소문자와 점(.)으로만 구성되어 있음 점은 정확히 한 번 등장하며, 파일 이름의 첫 글자 또는 마지막 글자로 오지 않음 각 파일의..

https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하기 A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 입력 첫째 줄에 C언어 성적이 주어짐 성..