일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 프로그래머스
- 백준 N-Queens
- it
- 그리디
- 코드
- 알고리즘
- 백준 토마토 파이썬
- 백준 백트랙킹
- 2022년 정보처리기사 실기 1회 가답안
- 프로그래밍
- 토마토
- python
- 코딩테스트
- 백준 백트랙킹 파이썬
- 파이썬
- 백준
- 자료구조
- 정보처리기사 실기
- 2022년 정보처리기사 실기
- 백준 그래프 탐색 파이썬
- 2022년 정보처리기사 실기 가답안
- BOJ
- 코딩
- 자바
- 백준 그래프 이론 파이썬
- 정보처리기사
- dfs
- BFS
- 정보처리기사 실기 시험
- 프로그래머스 파이썬
- Today
- Total
목록백준 (45)
코딩,안되면 될때까지
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 1. 최소가 되기위해선 빼기를 해야한다. 2. 주어진 식에서 '빼기'를 문자열을 자른다음 배열에 저장한다. 3. 배열의 각 원소들을 '+'를 기준으로 자른다. 4. 각 원소들의 합을 배열에 저장한후 answer에 첫번째 원소의 합을 저장, 그후 배열의 순서대로 빼준다. -파이썬 코드- import sys data = sys.stdin.readline().rstrip() data = data...
https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1.)서류전형순위와 면접전형순위를 record배열에 저장한다.-record[(서류전형순위,면접전형순위)] 2.)서류전형순위를 기준으로 오름차순 정렬한다.-recordd.sort(key=lambda x:x[0]) 3.)문제에서 다른 면접자와 비교해서 두 순위 모두 낮으면 탈락이라했고 서류전형순위는 오름차순으로 정렬했으니 면접전형순위를 비교한다. 3)-1. 즉 record[1][..
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 포인트 : 주유소의 가격이 가장 낮은 도시에서 최대한 먼거리를 이동할 경우 이동비용이 최소가 된다! 주유소 가격이 저장된 배열에서 가장 낮은 가격을 직접 찾는 방법으로 접근했지만 이렇게 접근할 경우 서브태스크의 2번문항을 만족하지 못해 높은 점수를 받지 못한다. 따라서 왼쪽에서부터 반복문으로 출발하면서 기존 가격보다 낮은 가격이 나올경우 가장 낮은 가격을 갱신해나가는 식으로 접근해야..
https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net -포인트- 1) 30의 배수이므로 일의자리 숫자는 무조건 0이다. 따라서 입력받은 숫자에 0이 반드시 포함되어야 한다. 2) 30의 배수이기 위해선 3의 배수이기도 해야한다. 3의 배수가 되기위해선 각 자리의 수를 더했을때 3의 배수가 되어야한다. -파이썬- s = list(input()) s.sort(reverse=True) sum = 0 for i in s: sum+=int(i) if sum%3..
백준 풀이 코딩 오늘부터 업로드 합니다.!