문제 이 문제는 각 사이트와 비밀번호를 저장해두고, 특정 사이트의 비밀번호들을 찾는 문제이다.다음과 같은 순서로 접근했다.1. 전체 사이트 개수, 찾고 싶은 사이트 개수를 입력받는다.2. 사이트와 해당 사이트의 비밀번호를 딕셔너리형태로 저장한다.3. 찾고 싶은 사이트의 value값을 찾아 answer라는 리스트에 저장한다.4. 원하는 사이트의 비밀번호만 담긴 answer 리스트를 출력한다. 풀이 및 알고리즘해당 문제에서는 dictionary의 특성을 사용하여 풀었다.dictionay는 키-값 형태로 데이터를 저장하고, key값을 알면 이와 매칭된 value를 찾을 수 있다.솔직히 말하면 dictionary로 푸는 것이 hash table 기반의 탐색임을 몰랐다... python의 dict()는 해시테이..

문제https://www.acmicpc.net/problem/109891. 수의 개수인 N을 입력받는다.2. N개의 숫자를 입력받는다.3. 입력받은 수를 오름차순으로 정렬하여 출력한다. 풀이 및 알고리즘처음에는 수를 입력할 때마다 리스트에 append하고, 파이썬에 내장되어 있는 sort 함수를 사용하였다.하지만 메모리 초과가 발생했다. 찾아보니 입력받자마자 원소를 append하는 것은 시간이 오래 걸린다는 것을 알게 되었다.리스트의 append는 비용이 발생한다.-> python의 리스트는 동적 배열인데, append할 때 메모리가 꽉 차면 더 큰 새로운 배열을 만들고 기존 데이터를 복사한다.-> 그래서, 메모리가 작게 설정되어 있는 이 문제를 풀기 위해서는 이러한 복사하여 중복되는 메모리 문제를 해..

https://www.acmicpc.net/problem/10718 10718번: We love kriii ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박 www.acmicpc.net 💻 문제) 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. ​ 2557번 문제와 같이 입력 없이 제시된 문장이 출력 되도록 코드를 짜는 문제이다. ​ --소스코드1-- #include ​ int main(void) { printf("강한친구 대한육군\n"); printf("강한친구 대한육군"); return 0; } ..

https://www.acmicpc.net/problem/2557 문제) Hello World!를 출력하시오. ​ ​ 주어진 문제는 입력 없이 Hello World!가 출력 되도록 코드를 짜는 문제이다. ​ --소스코드-- #include ​ int main(void) { printf("Hello World!"); return 0; } ​ ​ ​ 단계별 문제에서 첫 문제이기 때문에 코드가 간단하고, 어려움 없이 풀 수 있다. ​ 코드 설명1. printf 함수를 사용해서 ""안에 출력하고자 하는 문자를 입력한다. 코드 설명2. 반환값을 0으로 두고 실행하면 원하는 출력값을 얻을 수 있다. ​ 이렇게 코드를 입력하면, 우리가 원하는 Hello World! 가 출력되는 것을 확인할 수 있다. ​ printf..