아직은 NULL NULL 합니다

https://www.acmicpc.net/problem/7785 1. 문제 요약출퇴근 로그를 통해 현재 회사에 있는 모든 사람을 구하는 프로그램 작성 ※ 주의할 점 현재 회사에 있는 사람의 이름을 사전 순의 역순으로 출력해야 한다. 2. 알고리즘 (접근 방법) ○ 첫번째 방식 (HashMap - Array.sort) 1. HashMap 을 이용하여, 직원 이름을 Key 값으로 삼고, "enter" 인 상태일 때만 HashMap 에 put 해주었다. 2. 기존에 "enter" 로 Map에 저장된 직원이 "leave" 로그로 입력받은 경우, 직원이름 Key 를 호출하여 해당 직원을 Map 에서 삭제 해주었다. 3. "enter" 로 Map 에 저장되어 있는 직원들의 이름이 역순으로 정렬해주..

문제 요약 1. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 2. 정사각형의 중심에 점을 하나 추가한다. 문제 풀이 오늘도, 선 정답 후 풀이를 하려 한다. 내가 푼 풀이는 아래와 같다. n = int(input()) print((1+(2**n))**2) 생각보다 단순한 코드였다. 먼저, 점의 개수가 늘어나는 규칙을 찾아본다면, 초기 -> 점 4개 N=1 -> 점 9개 N=2 -> 점 25개 N=3 -> 점 81개 이다. 이를 풀어서 작성한다면, 4 =2**2 9 = 3**2 25 = 5**2 81= 9**2 이렇게 된다. 그럼 여기서 알 수 있는 것은 사진에서 처럼 보이는 한 변의 길이만 구한 뒤, 정사각형의 넓이 구하는 형식(가로 * 세로)으로 풀면 점의 개수를 구할 수 있다는 것이다. 여기서 변..

진법이란? 0부터 n개의 숫자를 사용하여 수를 표현하는 방법으로 0~(n-1)만큼 표현한다. 수를 표기하는 기수법의 하나로 임의의 숫자를 사용하여 수를 표현하는 방법이다. 문제 요약 B진법 수 N이 주어지면 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하는 문제이다. 예를 들어, 10진법을 넘어가게 되면 알파벳 대문자를 이용하는데 A : 10, B: 11, ... ,Z : 35 처럼 알파벳 대문자는 각각 위의 숫자를 의미하게 된다. 문제 풀이 먼저 내가 푼 풀이를 공유하자면, 아래와 같다. import sys n,b = sys.stdin.readline().split() sum = 0 for i in range(len(n)) : # 0 ~ 문자열길이까지 if (n[(len(n)-1)-i].isdig..

해시함수 란 ? 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 자료의 저장과 탐색에 쓰인다. 문제 요약 문제 a ~ z 까지 고유한 번호 1 ~ 26으로 부여해 준다. 입력받은 영어로 된 문자열을 고유한 번호로 바꿔준 뒤, 이 수열을 하나의 정수로 치환하기 위해 모든 수열을 더해준다. 그리고 다 더한 값을 유한한 범위를 갖기 위해 적당히 큰 수 M 으로 나눠준다. 이렇게 나오게 되는 것이 해시값이다. 하지만, 서로 다른 문자열이라도 동일한 해시값을 가질 수 있으며, 이를 해시충돌이라고 한다. 이러한 해시충돌을 줄이기 위해 수열의 각 항마다 고유한 계수를 부여하면 되는데 가장 대표적인 방법이 항의 번호에 해당하는 만큼 특정한 숫자 r을 거듭제곱해서 곱해준 다음 더하는 것이다. 이 문제에..