분류 전체보기42 [백준_4358]생태학 with Python 백준(BOJ) 문자열 문제집: 생태학(골드 5) 문제 출처: https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 1. 알고리즘 dictionary 자료형 사용하면 쉬운 문제. 각 나무 이름을 key, 나온 횟수(갯수)를 value로 세어 주고 나중에 평균 출력만 해주면 된다. 다만 데이터 입력 받는 부분 때문에 좀 고심했음. 한줄씩 입력받아 오른쪽 공백 제거 나무 dictionary에 나무 이름을 key, 횟수 카운팅을 value로 데이.. 2021. 6. 24. [백준_1013]Contact with Python 백준(BOJ) 문자열 문제집: Contact(골드 5) 문제 출처: https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 1. 알고리즘 정규 표현식 문제....처음에는 이걸 구현을 하려면 엄청 복잡할 것같은데 어떻게 해야 하지...?라고 생각했지만, 문자열 규칙이 있다는 점과 그 규칙이 정규식처럼 보였기 때문에 이거 그냥 정규식으로 풀어도 되나? 해서 풀었더니 풀리더라. 문제로 주어지는 패턴이 정규식과 동일해서 오히려 정규식 맞나..? 싶.. 2021. 6. 24. [백준_1747]소수&팰린드롬 with Python 백준(BOJ): 소수&팰린드롬(골드 5) 문제 출처: https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 1. 알고리즘 어렵진 않은데...시간초과 났었음. 소수를 계산하는 부분에 대해 모든 수에 대해 각각 소수를 구하려하면 Python은 시간초과... 문제에서 나올 수 있는 가장 큰 수까지의 소수를 처음 한 번만 구해두고 그 친구들을 가지고 찾아야 한다. 입력받는 수 1,000,000 보다 크거나 같고, 소수이.. 2021. 6. 23. [백준_19640]화장실의 규칙 with Python 백준(BOJ) 시뮬레이션 문제집: 화장실의 규칙(골드 5) 문제 출처: https://www.acmicpc.net/problem/19640 19640번: 화장실의 규칙 위와 같이 줄을 선 경우를 생각해보자. (x, y) 는 사원의 근무 일수가 x, 화장실이 급한 정도가 y임을 나타낸다. [x, y]는 해당 사원이 데카임을 의미한다. 즉, 위의 그림에서 데카는 3번 사원이다. www.acmicpc.net 1. 알고리즘 처음에 단순히 생각해서 시간초과가 났었다. 이것때문에 고생 좀 했지만...우선순위 큐 잘 사용해서 계속 앞 사람에 대해 찾지 않도록 하면 통과할 것이라고 생각함. 대기하는 사람만큼 입력을 받아 서게 될 줄번호를 계산하고 해당 줄에 (근무일수*(-1), 화장실이 급한 정도*(-1), 줄 번호,.. 2021. 6. 16. 이전 1 ··· 3 4 5 6 7 8 9 ··· 11 다음
