본문 바로가기

알고리즘17

[python]programmers-2016년 level1 문제 : 2016년 1. 내풀이 def solution(a, b): day = ['THU', 'FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED'] month = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] return day[(sum(month[:a-1]) + b) % 7] 1월 1일이 금요일이기때문에 7로 나눴을 때의 나머지가 1이면 금요일이다. 따라서 day라는 리스트를 지정했는데 요일의 인덱스를 나머지값과 동일하도록 설정했다. 1월1일부터 현재까지 며칠이 지났는지 알아야 하기때문에 month라는 리스트에 각 월의 날짜 값을 저장해두었다. 현재까지 지난 일수를 7로 나눠서 나온 나머지를 인덱스로 해서 day에서 요일을 꺼내면.. 2020. 8. 27.
[python]직사각형 한점 찾기 kakao 코딩 테스트 데모로 나온 문제이다. 예전에도 풀어봤었는데 이번엔 파이썬으로 풀어보았다. 문제 : 좌표위 세점이 주어지면 직사각형을 이루기 위한 나머지 한점의 좌표를 찾는 문제이다. 각 변은 x, y 축과 평행하다. 1. 내코드 2020. 8. 25.
[python]programmers -K번째수 문제 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr level1, 정렬 카테고리에 속한 문제이다. 1. 내코드 2020. 8. 25.
java/python 진수변환 scpc 연습문제 113번. 입력받은 정수를 이진수로 변환하여 1의 갯수를 출력하는 문제 알고리즘문제에서 종종 진수변환을 요구하는 문제가 있다. 오늘 딱정리! int num = 12; String toBinary = Integer.toBinaryString(num); //2진수 String toOctal = Integer.toOctalString(num); //8진수 String toHex = Integer.toHexString(num); //16진수 to[진수]String(int)!! 2진수는 Binary, 8진수는 Octal, 16진수는 Hex 이다. 변환한 결과의 타입은 String이다. n진수를 다시 10진수로 변환하는 방법은 int binToDec = Integer.parseInt(toBinar.. 2020. 7. 31.
python 입력받기 scpc 연습문제 108번(배드민턴) 문제를 풀었는데 python으로 짠 코드의 점수가 96점이 나왔다. 알고리즘은 맞는데(문제자체는 매우쉬움),, 입력받는 부분이 문제인가 싶어서 여러가지로 바꿔보았다. 이 문제를 통해 새롭게 알게된 것도 있고 코딩테스트시 유용한 정보도 있어 바로 포스팅!! 먼저 문제의 입력값이다. 3 ABAAABBAAA ABBAAAAAAAABAAAAAAAABAABAA BBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAB 맨 첫줄은 테스트 케이스의 수, 각 줄은 경기에서 이긴 사람을 나열해 놓은 것이다.(A 이면 alice, B이면 bob이 이긴것) 21점을 얻은 사람이 이기는데, 각 테스트케이스가 playing(경기중), alice(alice의 승리), bob(b.. 2020. 7. 29.