본문 바로가기

알고리즘 #파이썬6

[백준 8979 올림픽][파이썬] https://www.acmicpc.net/problem/8979 --풀이 마지막 for문 풀이 if data 안에 찾고자하는 index 번호와 같은 메달을 딴 나라가 있다면: -> 즉, 자기 자신도 data 안에 있기 때문에 포함됨. 그래서 같지 않을 경우에 else: print(q) 같은 조건이 필요 X print(q+1) -> index 번호에서 1을 더한 값을 출력(순위) ex 1) index로 찾고자 하는 값이 자신과 일치하여 출력되는 경우 input: 4 3 1 1 2 0 2 0 1 0 3 0 1 0 4 0 0 1 data=[ [1,1,2,0], [2,0,1,0], [3,0,1,0], [4,0,0,1] ] k -> 3 index=i=2 q=0 N/A q=1 data[2][1:]==data[1].. 2022. 5. 3.
[백준 5800 성적 통계][파이썬] https://www.acmicpc.net/problem/5800 --풀이 문제의 포인트는 data의 input를 어떻게 가장 효과적으로 받느냐인 것 같다. 처음엔 2차원 리스트로 접근했다가, 다시 생각해보니 리스트를 한줄씩 받고, 원하는 과정을 처리해주면 좋을 것 같았다. 2022. 4. 11.
[백준 1292 쉽게 푸는 문제][파이썬] https://www.acmicpc.net/problem/1292 --풀이 먼저 2개의 수를 map 함수로 나누어주고, 빈 문자열을 만들어 놓는다 우리가 구하고 싶은 범위 +1까지 해야 range 문에서는 원하는 범위까지 비교 가능하고, 1을 1번, 2를 2번, 3을 3번 ... 하는 과정을 중복 for문을 통해 구현 문제에서 원하는 '번째' 와 우리의 data 리스트안에서의 인덱스는 한칸씩 뒤로 미뤄져야 하니까, -1부터 b 범위 지정 EZ!! 2022. 4. 11.
[백준 1475 방 번호][파이썬] https://www.acmicpc.net/problem/1475 --풀이 6과 9에 관한 로직 66666 -> 69, 69, 6 총 3 세트 len:5 696969 -> 69, 69, 69 총 3 세트 len:6 6666666 -> 69, 69, 69, 6 4세트 len:7 69696969 -> 69, 69, 69, 69 4세트 len: 8 2022. 4. 7.
[백준 10773 제로][파이썬] https://www.acmicpc.net/problem/10773 주석처리된 코드는 정답이 아닙니다 및의 부분 코드가 정답입니다!!!!!!!!!! --풀이 파이썬 내장 함수 pop을 활용한 문제 pop은 리스트의 가장 마지막 인자를 띄우고 삭제하는 함수이다. if/ else 문으로 계속 data에 append를 하기 때문에, 반복문으로 활용 가능하다 이 문제를 읽는 순간 pop을 떠올렸어야 했다. 잘못된 사고 회로: index로 접근 -> 뒷 index 삭제 -> range를 컨트롤 할 수 없는 문제 발생 2022. 4. 5.
[백준 2941 크로아티아 알파벳][파이썬] https://www.acmicpc.net/problem/2941 --정답 코드 이렇게 간단한 코드가 있는데, 삽질 하지 말자... 파이썬 내장 함수들을 잘 생각하고 활용해보자! - 파이썬 내장 함수 정리 글을 한번 올려야겠다 2022. 4. 5.

티스토리툴바