Algorithm/PS

Algorithm/PS

[BOJ/백준] 4922 - Walk Like an Egyptian [python]

문제 링크 4922번: Walk Like an Egyptian Walk Like an Egyptian is an old multi-player board game played by children of the Sahara nomad tribes. Back in the old days, children would collect stones, and number each one of them. A game with N players requires N2 stones. Each player chooses N stones. www.acmicpc.net 문제 풀이 수열의 규칙을 찾기 쉬운 문제였다. n번째 수는 모두 대각선에 위치해 있다. [1, 3, 7, 13] 순으로 수열이 진행됨을 확인할 수 있다. 이 수열..

Algorithm/PS

[BOJ/백준] 4909 - Judging Olympia [python]

문제 링크 4909번: Judging Olympia For years, a group of Regional Contest Directors (RCDs) of the ACM International Collegiate Programming Contest (ICPC) have been unsatisfied with the way contest submissions get ranked. The group sees it is academically wrong to emphasize the importance of www.acmicpc.net 문제 풀이 6개의 점수 중 최댓값과 최솟값을 뺀 4개의 수의 평균을 구해 출력해주는 문제이다. 단, 출력값에는 불필요한 0이 포함되지 않아야한다. 따라서, 자연수일 경우는 ..

Algorithm/PS

[BOJ/백준] 4892 - 숫자 맞추기 게임 [python]

문제 링크 4892번: 숫자 맞추기 게임 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n0으로 이루어져 있다. (0 < n0 < 1,000,000) 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 문제 풀이 입력값을 받은 뒤, 주어진 규칙에 따라 출력해준다. n1의 홀짝 판단에 따라 출력이 달라진다. 정답 코드 cnt = 1 while True : n = int(input()) if n == 0 : break if n * 3 % 2 == 0 : print("{:d}. even {:d}".format(cnt, (3 * n // 2) * 3 // 9)) else : print("{:d}. odd {:d}".format(cnt, ((3 ..

Algorithm/PS

[BOJ/백준] 4880 - 다음수 [python]

문제 링크 4880번: 다음수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 수열의 연속하는 세 정수 a1, a2, a3이 한 줄에 주어진다. (-10,000 < a1, a2, a3 < 10,000) a1, a2, a3은 서로 같지 않다. 입력의 마지막 www.acmicpc.net 문제 풀이 주어진 입력값으로 등차수열 혹은 등비수열을 판단한 뒤, 네 번째에 올 수를 구한다. 등차수열인지 판단한 뒤, 맞지 않으면 등비수열이므로 쉽게 판단할 수 있다. 정답 코드 while True : a_lst = list(map(int, input().split())) if a_lst[0] == a_lst[1] == a_lst[2] == 0 : break if a_lst[2] - a_lst[1] =..

Algorithm/PS

[BOJ/백준] 4806 - 줄 세기 [python]

문제 링크 4806번: 줄 세기 한 줄에 최대 100글자씩 주어진다. 빈 줄이 주어질 수도 있다. www.acmicpc.net 문제 풀이 입력값의 끝(EOF)이 나올 때 까지 줄을 세어 주면 된다. input()에 eof가 입력될 경우 에러가 발생하므로 try - except 문을 이용한다. 정답 코드 cnt = 0 try : while input() : cnt += 1 except : print(cnt)

Algorithm/PS

[BOJ/백준] 4766 - 일반 화학 실험 [python]

문제 링크 4766번: 일반 화학 실험 입력은 동혁이가 측정한 혼합물의 온도가 순서대로 주어진다. 온도는 -10도와 200도 사이이고, 소수점 둘째자리까지 적혀져 있을 수도 있다. 마지막 측정 후에는 999가 주어진다. 동혁이는 온도를 www.acmicpc.net 문제 풀이 이 문제는 이전 값과 다음 값의 차이를 999의 입력값이 나올 때 까지 출력해주면 된다. 주의할 점은 소숫점 두 번째 자리까지 출력이라는 점이다. 정답 코드 temp = float(input()) while True : next = float(input()) if next == 999 : break print("{:.2f}".format(next - temp)) temp = next

Algorithm/PS

[BOJ/백준] 4758 - Filling Out the Team [python]

문제 링크 4758번: Filling Out the Team For each player, you will output one line listing the positions that player can play. A player can play a position if each of their attributes is greater or equal to the minimum for weight and strength, and less than or equal to the slowest speed. If a pla www.acmicpc.net 문제 풀이 주어진 조건에 맞게 입력값을 받은 뒤 출력해주면 된다. 입력값이 각각 속도 이하, 무게 힘 이상일 경우 위 표의 포지션을 수행할 수 있다. 수행 가능한 ..

Algorithm/PS

[BOJ/백준] 4740 - 거울, 오! 거울 [python]

문제 링크 4740번: 거울, 오! 거울 하나 또는 그 이상의 줄에 각각 ASCII 글자로 나타낼 수 있는 단어들(알파벳, 숫자, 공백, 구두점 등)로 구성된 문장을 입력한다. 각 문장은 최소 1글자에서 최대 80글자로 이루어져 있으며, ***을 www.acmicpc.net 문제 풀이 입력값을 거꾸로 출력한다. 정답 코드 while True : s = input() if s == "***" : break for i in range(len(s) - 1, -1, -1) : print(s[i], end = "") print()

chanwoong1
'Algorithm/PS' 카테고리의 글 목록 (13 Page)