[1일 3알고리즘] Day1

알고리즘 공부를 다시 해야겠다......! 특히 코테는 파이썬으로 볼 예정인데, 스프링 자바를 쓰니(이것도 잘 못하지만,,,) 알고리즘 문제 풀이 능력이 아에 상실된 것 같아, 본격적인 취준 준비에 앞서 아주 쉬운 문제부터 1일 3알고리즘을 지키고자 한다.

 

풀 문제

프로그래머스 코딩테스트 (https://school.programmers.co.kr/learn/challenges?order=recent&levels=1&languages=python3%2Cpython) 페이지에서 Lv.1부터 

백준 solved.ac 기준 브론즈 3 이상(https://solved.ac/problems/level)

 

1. 추억 점수 - 프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/176963?language=python3

프로그래머스

def solution(name, yearning, photo):
    nameToYear = {name[i]: yearning[i] for i in range(len(name))}
    
    result = []
    for photoNames in photo:
        sum = 0
        for person in photoNames:
            sum += nameToYear.get(person, 0)
        result.append(sum)
    return result

 

개념 정리

딕셔너리는 키-값 데이터 구조. 이 문제에서는 이름과 그리움의 정도를 딕셔너리를 통해 매핑. photo를 돌면서 딕셔너리 내에 그 인물의 이름이 있는 경우, value값을 더하고 아닌 경우 0을 더함

 

 

2292: 벌집 - 백준

https://www.acmicpc.net/problem/2292

num = int(input())
sum = 1
i = 0
while sum < num:
    i += 1
    sum += (6 * i)
print(i + 1)

개념 정리

어려운 문제인 줄 알았는데, 오히려 단순하게 6의 배수를 활용하여 해당 숫자가 어떤 벌집 라인(6의 배수)에 존재하는지만 알아내면 된다.

 

2857: FBI - 백준

result = []
for i in range(1, 6):
    word = input()
    if "FBI" in word:
        result.append(i)

if len(result) == 0:
    print("HE GOT AWAY!")
else:
    print(*result)

개념 정리

다중입력을 받는 부분부터 헷갈렸다. result가 여러개일 수도 있으니 배열을 만들고, 배열이 비면 문장 출력, 아니면 `*result` 이용하여 배열 내의 숫자를 모두 출력했다.