알고리즘55 백준_1475_방 번호(파이썬, Python) https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제를 보고 들었던 처음 생각 - number_list = [0 ~ 9]를 만들어 input으로 들어오는 값을 한 자리 한 자리 비교하면서 풀어야겠다. - 문제점 : 1119696 같은 입력이 들어오면 111에서 count 3, 9696에서 count 2를 하여 5가 나왔다. 원래 정답은 4. 문제점을 알고 난 후의 생각 - Python에는 Counter라는 모듈이 있다. 쉽게 말하면 모든 요소들을 count 해주는 것. - 6과 9는 같은거라고 볼 수 있으므로 input 값에서 6을 .. 2020. 7. 14. 백준_2941_크로아티아 알파벳 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= www.acmicpc.net 해결 방법 - 특수한 크로아티아 알파벳을 배열에 저장한다. - 입력으로 받은 문자열에서 특수한 크로아티아 알파벳을 찾아 'a'(원하는 문자)로 바꾸어준다. - 바꾸어진 문자열의 길이를 출력한다. - 위와 같은 방법으로 풀 수 있는 이유 : 크로아티아 알파벳의 개수만 출력하면 되므로 길이가 1인 문자로 바꾸어 길이를 출력하는 방식으로 풀 수 있다. 코드 더보기 st.. 2020. 7. 8. 백준_2188_축사 배정 https://www.acmicpc.net/problem/2188 2188번: 축사 배정 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 M개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해서 축사를 운영했으나, 곧 문제가 발생하게 되었다. 바로 소가 자신이 희망하는 몇 개의 축사 외에는 들어가기를 거부하는 것이다. 농부 존을 도와 최대한 많은 수의 소가 축사에 들어갈 수 있도록 하는 프로그램을 작성하시오. 축사의 번호는 1부터 M까지 매겨져 있다. www.acmicpc.net 해결방법 - 이분 매칭을 이용한다. 실수했던 부분 - 축사를 배정함에 있어 우선순위가 있는것이 아니라 그냥 최대한 많이 배정하는 것인데 나는.. 2020. 3. 25. 백준_2166_다각형의 면적(python) https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 해결방법 - 신발끈의 공식을 이용한다. https://ko.wikipedia.org/wiki/%EC%8B%A0%EB%B0%9C%EB%81%88_%EA%B3%B5%EC%8B%9D 신발끈 공식 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 신발끈 공식(―公式)은 좌표평면 상에서 꼭짓점의 좌표를 알 때 다각형의 면적을 구할 수 있는 방법이다. 다각형의 각 꼭짓점의 좌푯값을 교.. 2020. 3. 24. 이전 1 2 3 4 5 6 ··· 14 다음
