본문 바로가기

공부-코딩테스트72

자바-배열 정렬하기 기능 1.오름차순 정렬 import java.util.Arrays; Arrays.sort(배열) 2. 내림차순 정렬 import java.util.Arrays; import java.util.Collections; Arrays.sort(배열,Collections.reverseOrder()); 3.부분정렬 import java.util.Arrays; Arrays.sort(배열,a,b) a이상 b미만의 인덱스 영역의 배열값들의 정렬을 수행 2022. 7. 25.
괄호 회전하기 (파이썬, 프로그래머스, 코딩테스트) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 단순히 스택을 사용해서 소거하는 식으로 맞는 문자열 판별을 할 수 있다. 나의 코드 def solution(s): answer = 0 arr = [s] for i in range(len(s)-1): arr.append(arr[-1][1:]+arr[-1][0]) for i in arr: if check(i): answer+=1 return answer def check(s): stack .. 2022. 7. 16.
게임 맵 최단거리 (코딩테스트, 프로그래머스, 파이썬) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 큐를 사용해서 최단 경로로 도착하는 거리를 측정하였다. 재귀를 쓸 필요없이 queue는 n거리 이동시 도착 가능한 좌표들을 queue배열에 저장, while문을 한번 할 때마다 queue 좌표들에서 인접한 maps들 중 1이 있는 것들을 queue에 저장한다. 과거의 좌표와 이동할 좌표가 공존하기 때문에 init_q 변수로 이전과 이후를 구분한다. while문 실행시 과거 좌표까지만 fo.. 2022. 7. 16.
1226. [S/W 문제해결 기본] 7일차 - 미로1 (코딩테스트, SW Expert Academy) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 def search_table(table,start,end,record_list,rec): able = [[record_list[-1][0]+1,record_list[-1][1]], [record_list[-1][0],record_list[-1][1]+1], [record_list[-1][0]-1,record_list[-1][1]], [record_list[-1][0],record_.. 2022. 5. 25.
2806. N-Queen (코딩테스트, SW Expert Academy) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의코드 (걸린시간: 43분 34초) def diag(table,size):#가능한 위치를 리스트화 시켜 리턴 target = [] left = [i+table[i] for i in range(len(table))] # 첫번째 대각선 종류 right = [-i+table[i] for i in range(len(table))]# 두번째 대각선 종류 for i in range(size): #테이블.. 2022. 5. 12.
1859. 백만 장자 프로젝트 (코딩테스트, SW Expert Academy) 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 : 13분 52초 T = int(input()) for test_case in range(1, T+1): answer = 0 N = int(input()) input_list = list(map(int, input().split())) while len(input_list)!=0: cut_idx = input_list.index(max(input_list)) input_list_be.. 2022. 5. 10.

티스토리툴바