전체 글
[백준/파이썬/2530] 인공지능 시계
https://www.acmicpc.net/problem/2530 2530번: 인공지능 시계 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다. 디지털 시계는 23시 59분 59초에서 1초가 지나면 0시 0 www.acmicpc.net Problem KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 초 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나..
[백준/1926/파이썬] 그림
https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net Problem 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 조건 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기..
[백준/2563/파이썬] 색종이
https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net Problem 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오. 조건 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄..
[백준/2504/파이썬] 괄호의 값
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net Problem 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 여러분이 풀어야 할 문제는 주..
[백준/2623/파이썬] 음악 프로그램
https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net Problem 인터넷 방송 KOI(Korea Open Internet)의 음악 프로그램 PD인 남일이는 자기가 맡은 프로그램 '뮤직 KOI'에서 가수의 출연 순서를 정하는 일을 매우 골치 아파한다. 순서를 정하기 위해서는 많은 조건을 따져야 한다. 그래서 오늘 출연 예정인 여섯 팀의 가수에 대해서 남일이가 보조 PD 세 명에게 각자 담당한 가수의 출연 순서를 정해오게 하였다. ..
[백준/2252/파이썬] 줄 세우기
https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net Problem N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다. 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하시..
[알고리즘/개념/그래프] 위상 정렬(Topological Sort)
위상정렬 정렬 알고리즘 중 하나로, 순서가 정해져 있는 작업을 차례대로 수행해야 할 때, 사용할 수 있는 알고리즘 입니다. 위상정렬의 현실세계에서의 예시를 들어보겠습니다. 돈까스를 만든다고 생각을 했을 때, 아래와 같은 순서로 만들 수 있습니다. 1 -> 2 ->4 ->3 ->5 ->6 일반적으로 생각하면, 튀김재료의 준비는 언제 하든 별로 상관이 없는 행동입니다. 하지만, 튀김 재료가 준비되지 않을 상태에서, 튀김옷을 입혀줄 순 없기 때문에, Node 사이의 관계에서 특정 순서가 정해집니다. Feedback arc set 과같은 랭킹시스템에 이용이 된다는데, 한번 찾아봐야겠다. 영어로 되어있는 자료밖에 없어서 시간이 좀 걸릴거 같다. 위상정렬의 조건 위상정렬은 기본적으로, DAG (Directed Ac..
[SW 마에스트로/탈락] 13기 지원 후기
* 3줄요약 알고리즘 공부를 열심해 했고, 진짜 코딩테스트를 한번 쳐보고 싶어짐! 백준의 사설대회에 참가하던 도중, 소마 지원공고가 눈에 보였고, 친구들이 지원함! 코테를 봤는데, 2차까지 붙어버림. 결국 면접에서 탈락 :( 비록, 탈락을 했지만, 실패는 성공의 어머니! 3가지 부분으로 나눠서 간략하게 후기를 적어보겠습니다. 제가 "느꼈던 점"을 위주로 적는거니까, 지극히 주관적인 글입니다. 이 실패 , 저에게는 "양분"일 뿐입니다만..? 야 우냐? 얘 우네 ㅋㅋㅋ 얘 울어요 ㅋㅋ 자아 성찰 Mapin의 13기 지원을 하고나서, 반성할 점을 기록해놨다. 혹시, 글을 읽으시는 분들도 아래와 같은 상황이라면 , 철저하게 준비해서 가보자. 1. 기술스택 면접에서 성패가 갈린 이유중에 하나인 것 같다. 내 기술..