shinhyogeun 2021. 6. 27. 01:04

오늘은 조카가 집에 와서 하루종일 놀아줬어요~ 너무 좋아요..히히

 

👊🏼 알고리즘 문제 풀기

 

오늘은 한 6문제정도 푼 것 같아요~ 오늘 푼 문제들을 소개할게요~!

 

1. 톱니바퀴

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

 

14891번: 톱니바퀴

첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터

www.acmicpc.net

이 문제는 재귀를 이용해서 우아하게 풀면 가벼운 문제에요! 채점을하는데 복붙을 똑바로 못해서 30분동안 왜 안되는거니.. 생각했는데 넘 어무했어요..ㅠㅠ

 

2. 가장 긴 팰린드롬

가장 긴 앞뒤가 대칭인 문자열을 찾으면 되는 프로그래머스 LV3 문제에요! 인덱스를 헷갈리게 하는 문제일 수 있는데 잘 풀면 풀리더라구요!

 

3. 미세먼지 안녕

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

 

17144번: 미세먼지 안녕!

미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사

www.acmicpc.net

이 문제는 어제 저를 힘들게 했던 문제에요.. ㅠㅠ 딕셔너리에 숫자를 str로 감싸서 key를 만들었는데 이게 채점서비스에서는 value오류로 보더라구요..ㅠㅠ 왜지ㅠㅠ 그래서 그냥 2차원배열로 다시 만들어서 바로 통과시켰어요!

 

이 문제들 말고도 3개가 더 있는데 모두 실버1문제들이에요! 문자열 문제들인데 문자열은 2가지인 것 같아요. 반복되는 행동을 찾기, 경우를 잘 나누기 이렇게 2가지 경우뿐인 것같아요.

 

👊🏼 Queue강의보기

오늘 큐에 대한 강의를 봣어요!