문제 주어진 숫자보다 같거나 큰 소수를 출력하시오. (예: 6->7) 풀이 이 문제를 풀기 위해서는 필요한 게 하나 있다. 바로 에라토스테네스의 체를 예전에 백준 푼다고 루트 N 버전으로 코딩한게 그것. 근데...
Continue reading...[BOJ] python
백준 2485번 풀이
문제 간격을 일정하게 심으려면 나무가 최소 몇 개 필요한가? Reference https://jyzinn.tistory.com/111 https://blockdmask.tistory.com/525 풀이 일단 지금까지 풀었던 문제에는 다 유클리드 호제법이 들어가 있는데, 이번 문제는 그렇게 할 수가 없다. 왜냐하면 유클리드...
Continue reading...백준 1735번 풀이
문제 분수 두 개의 합을 ‘기약분수’로 출력하시오 풀이 이거는 우리가 초등학생때 배웠던 약분과 통분을 활용해 풀어야 하는 문제이다. 통분은 더할라면 필요하고 약분은 기약분수 만들라면 필요하다. 그러면 뭐 갖고와야 하냐고요? 유클리드...
Continue reading...백준 13241번 풀이
문제 1934번이랑 같은 문제다. 두 수의 최소공배수를 출력하면 된다. 풀이 일단 이걸 보고 오면 추가적인 설명이 필요 없을 정도로 명확하게 이해가 될 것이다. 왜냐하면 같은 문제거든. 진짜로 이거 내면 맞는다....
Continue reading...백준 11478번 풀이
문제 입력받은 문자열에서 서로 다른 부분 문자열이 몇 개인지 세면 된다. Reference https://reo91004.tistory.com/140 설마사카 이중 반복문으로 풀다니… 풀이 일단 부분 문자열이 뭐냐면 문자열의 일부분을 떼어낸 걸 말한다. 문제에 있는 ababc의...
Continue reading...백준 1269번 풀이
문제 두 집합의 차집합들의 길이 합을 출력해보자 풀이 이거 풀이가 투트랙인데 둘 다 맞긴 맞았다. 일단 기본 골자인 입력 받아서 집합 만드는 건 같다. 대신 입력이 한 줄에 공백으로 나누어져...
Continue reading...백준 1764번 풀이
문제 두 집합(듣지 못함/보지 못함)의 교집합을 출력하시오 풀이 이 문제는 굉장히 심플한 문제다. 푸는 것 자체는 그런데 출력이 씁… 일단 집합(set)을 두 개 만들건데, 첫번째는 듣지 못한 사람이고 두번째는 보지...
Continue reading...백준 1934번 풀이
문제 주어진 두 수의 ‘최소공배수’를 출력하시오 Reference https://namu.wiki/w/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C%20%ED%98%B8%EC%A0%9C%EB%B2%95 https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 왜 뜬금없이 이게 나오는지는 보다보면 알게 된다. 풀이 자 일단 최소공배수가 뭐냐… 두 수 x, y가 있을 때 x의 배수이면서 y의...
Continue reading...백준 10816번 풀이
문제 숫자 카드에서 특정 숫자가 몇 개인지 찾아서 출력하기 Reference https://www.daleseo.com/python-collections-counter/ https://chancoding.tistory.com/45 풀이 아니 거 카드 몇 장 안되는 거 걍 세면 안되는겨? 아무튼 일단 풀어야 하니 풀어봅시다. 아, 이...
Continue reading...백준 7785번 풀이
문제 로그 데이터를 바탕으로 회사에 있는 사람이 누구인지 사전 역순으로 출력하기 풀이 로그 데이터는 이름이랑 상태가 있는데 상태가 enter면 출근한거고 leave면 퇴근한거다. 그니까 이걸 토대로 현재 회사에 있는 사람을 찾으면...
Continue reading...
Reply