찰나의 징니

[python/백준(boj)] 1157번. 단어 공부 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 입력값 알파벳 대소문자로 이루어진 문자열 출력값 입력값 문자열에서 제일 많이 사용한 알파벳 (대/소문자 구분 X) ** 여기서 제일 많이 사용한 알파벳이 여러개일 경우 ? 출력 풀이 문제 풀면서 쉽게 풀 수 있는 라이브러리나 함수 많이 찾아봤는데 이해가 안가는 것들도 몇개 있어서 모르는 것들은 무작정 복붙해서 쓰지 않고 아는 문법이나 함수 안에서 해결하려고 노력했다. 이중에서도 max(dic, key=dic.get) 이 부분이 잘 이해가 안갔..

[python/백준(boj)] 2675번. 문자열 반복 www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 파이썬을 제대로 배운적이 없어서 요새 파이썬 문법만 한번 훑어보려고 기본서를 읽고 있는데 문법 관련해서 쉬운 알고리즘 문제도 풀면 좋을 것 같아 오랜만에 백준에서 알고리즘 문제를 풀었다. 문제만 읽어서는 되게 쉬울 줄 알았는데, 알고리즘 문제를 진짜 오랜만에 풀어서 그런가 뜻대로 잘 풀리지 않아 당황... 입력값 테스트 케이스 개수 반복횟수 문자열..

[Greedy Algorithm] Baekjoon Online Judge 11047번. 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net ― Algorithm Note ― - 동전의 가치가 오름차순으로 주어짐 - 그러므로 따로 동전 값들을 정렬하거나 그럴 필요 없이 배열에 저장 후 index가 큰 것부터 사용가능한 동전인지 판별 - 사용가능한 동전일 경우, 최종 가치의 합인..

그동안 학교 수업을 들을 때나, 간단한 알고리즘 문제를 풀때만 해도 전혀 입력을 받을 때 문제가 없었지만, 최근에 본격적으로 코딩테스트를 준비하면서 메모리 문제나, 실행 속도 문제도 신경쓰다보니 어떻게 하면 메모리 누수도 없고, 속도도 빠른 코드를 작성할 수 있을까? 라는 고민을 하게 되었습니다. 그래서 지금부터 이어질 효율적인 코드 작성 방법 게시물에서는 제가 알고리즘 문제를 풀고 그와 관련된 이론들을 공부하면서 알게된 지식들을 복습하는 차원에서 정리해보려고 합니다. 1. Scanner Example code import java.util.Scanner; public class Practice { public static void main(String[] args) { Scanner scan = new..