전체 글66 알고리즘을 다시 시작했다. 백준 골드 5를 찍고 알고리즘 문제 풀이를 놓았었다. 이만하면 됐겠지 하는 심정이 대부분이었지만, 변명을 조금만 더 보태면 한창 프로젝트가 진행되고 있었기 때문이었다. 그렇게 10개월이 흘렀다. 정신을 차리게 된 것은 어느 차디찬 겨울날이었다. 당시의 나는 추위를 이겨내기 위해 데이터 분석을 시작하였고, 프로젝트 동안 고이 접어 두었던 파이썬을 다시금 활용하게 되었다. 그런데 이럴 수가! 쉽디 쉬운 반복문 하나를 짜는 것에도 에러를 일으킬 만큼 실력이 떨어지게 된 것이 아닌가. 프로젝트 기간에 자바스크립트와 리액트로 스파게티를 만드는 것으로 일류 주방장의 경지까지 오른 나에겐 굉장히 충격이었다. 그때부터였을까? 인스타를 보아도, 유튜브를 보아도 나의 추천 게시물, 추천 영상 알고리즘은 뱀으로 가득 차게 .. 2024. 4. 5. [알고리즘] 백준 4659번: 비밀번호 발음하기 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 📝 문제 높은 품질을 가진 비밀번호의 조건은 다음과 같다. 모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다. 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다. 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다. ⌨️ 입력 입력은 여러개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 테스트할 패스워드가 주어진다. 마지막 .. 2024. 4. 5. [알고리즘] 백준 8979번: 올림픽 https://www.acmicpc.net/problem/8979 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 📝 문제 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 .. 2024. 4. 5. [알고리즘] 백준 10431번: 줄세우기 https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net 📝 문제 우선 아무나 한 명을 뽑아 줄의 맨 앞에 세운다. 그리고 그 다음부터는 학생이 한 명씩 줄의 맨 뒤에 서면서 다음 과정을 거친다. 자기 앞에 자기보다 키가 큰 학생이 없다면 그냥 그 자리에 서고 차례가 끝난다. 자기 앞에 자기보다 키가 큰 학생이 한 명 이상 있다면 그중 가장 앞에 있는 학생(A)의 바로 앞에 선다. 이때, A부터 그 뒤의 모든 학생들은 공간을 만들기 위해 한 발씩 뒤로 물러서.. 2024. 4. 5. [알고리즘] 백준 9655번: 돌 게임 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 📝 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. ⌨️ 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000) 🖥️ 출력 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. 💡 아이디어 홀수개로만 빠지면 그냥.. 2024. 4. 5. [알고리즘] 백준 5073번: 삼각형의 세 변 https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net ⌨️ 입력 각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다. 🖥️ 출력 정삼각형일 경우 Equilateral, 이등변삼각형일 경우 Isosceles, 모두 다를 경우 Scalene, 될 수 없는 경우 Invalid를 출력한다. 💡 아이디어 우선 삼각형이 될 수 없는 경우를 필터링한다. 3개의 숫자를 상호비교하고, 같을 경우 cnt에 1씩 더한다. 🧑🏻💻 코드 while True: arr = list(ma.. 2024. 4. 5. [차곡차곡] Front-End Optimization 2023. 11. 2. [SSAFYcial] SSAFY 11기 지원은 어떠신가요? 2023. 11. 2. 이전 1 2 3 4 5 6 ··· 9 다음
