Computer Science/Algorithm119 Softeer [인증평가(4차) 기출] 통근버스 출발 순서 검증하기 (Python) 문제 : https://softeer.ai/practice/info.do?idx=1&eid=654&sw_prbl_sbms_sn=83083 Softeer 문제에서 주어진 조건을 만족하는 서로 다른 (i, j, k) 순서쌍의 개수를 출력한다. 첫 번째 위치에는 2번 버스, 두 번째 위치에는 3번 버스, 그리고 세 번째 위치에는 1번 버스가 기다 softeer.ai 풀이 : https://softeer.ai/community/view.do?idx=731&cd=edu&pageNo=1 Softeer 안녕하세요. Softeer 운영 담당자 입니다. 지난 9월 6일에 Softeer 4회 정기 인증평가가 실시되었습니다. 이번 역량 진단에도 많은 분들께서 관심을 가지고 참여하여 주셨습니다. 인증을 받으신 분들 softe.. 2022. 9. 22. Softeer [인증평가(4차) 기출] 슈퍼컴퓨터 클러스터 (Python) 문제 : https://softeer.ai/practice/info.do?idx=1&eid=1204&sw_prbl_sbms_sn=83060 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 내용: softeer 측에서 제공해주는 풀이도 있다. 나의 경우에는 1) dict에 key: 성능 value: 해당 성능을 가지는 컴퓨터의 갯수 를 저장 한 뒤에 2) 이분탐색을 사용해서 mid 값이 우리가 원하는 최적의 값이라고 가정 한 뒤 이분탐색을 실행 해서 풀었다. cf) 주의해야할 점이 나의 경우 이분 탐색에서 right(최댓값)에 대해서 B+1로 생각하고 풀어서 좀 틀렸었는데 이분 탐색 내에서 left right mid 가 가지는 의미는 성능이므로 right를 해 줄 .. 2022. 9. 22. [Softeer] [인증평가(3차) 기출] 플레이페어 암호 (Python) 문제 : https://softeer.ai/practice/info.do?idx=1&eid=804&sw_prbl_sbms_sn=78635 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 풀이 내용 : #0. 주어진 키를 5x5 표로 변환하기 #1. 주어진 문자열을 분할 및 암호화 #1-1. 주어진 문자열 두글자씩 나누기 #1-2. 글자쌍 규칙 적용 #2. 순서대로 규칙 확인해보면서 적용 #2-1. 같은 행에 있는지 확인해보기 #2-2. 같은 열에 잇는지 확인해보기 #2-3. 각 암호화 문자의 위치 스위칭 해주기 #문제 코딩 순서 #0. 주어진 키를 5x5 표로 변환하기 #아웃풋 확인 #1. 주어진 문자열을 분할 및 암호화 #1-1. 주어진 문자열 두글자씩 나누기 #1-.. 2022. 9. 2. [백준] 14503 - 로봇 청소기 (Python) (C++) 문제 출처: https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이 : 전형적인 구현문제로 그냥 문제를 이해하고 구현하기만 하면된다. 이런 문제를 풀때 팁은 각각의 동작을 함수로 구현해서 각 동작들이 잘 작동하는지 확인하고 최종적으로 함수의 위치만 잘 사용하면 되는데 나는 귀찮아서 통으로 코딩하긴 하였다.. n,m = map(int,input().split()) robot = list(map(int,input().split())) maps.. 2021. 7. 19. 이전 1 2 3 4 ··· 30 다음 반응형