본문 바로가기

728x90

알고리즘 💡48

1181.단어 정렬.py # 20230818 import sys sys.stdin=open("input.txt","r") n = int(input()) # 단어의 개수를 입력 받고 word = [] # word 를 리스트로 설정 for i in range(n): # n 번 만큼 for 문으로 단어들을 추가(append) word.append(input()) set_word = list(set(word)) # 중복을 허용하지 않는 set의 특성(중복제거)- 하지만 순서는 뒤죽박죽이다. print(set_word) sort_word = [] # 정렬한 단어를 저장해줄 리스트 sort_word 변수 for i in set_word: # 리스트 set_word 를 하나씩 i 에 넣으면서 반복 sort_word.append((len(i).. 2023. 8. 9.

[백준 2562] 최댓값.java 문제 9개의 서로 다른 숫자가 주어집니다. 그중 가장 큰 수! 최댓값이 뭔지 구하고, 최댓값이 몇 번째 위치에 있는지! 를 구하면 되는 문제입니다. 코드 package Bronze3; import java.util.Scanner; public class 최댓값 { public static void main(String[] args) { //9개의 서로 다른 수가 주어진다. Scanner sc = new Scanner(System.in); int[] arr = {sc.nextInt(),sc.nextInt(),sc.nextInt(), sc.nextInt(),sc.nextInt(),sc.nextInt(), sc.nextInt(),sc.nextInt(),sc.nextInt() }; sc.close(); int .. 2023. 1. 11.

[프로그래머스_완전탐색] 소수 찾기(파이썬) 문제 풀기 전 알아야 될 지식 - 순열(permutations) 서로 다른 n개에서 r개를 선택할때 순서를 고려하여 중복없이 뽑을 경우의 수. 파이썬에는 순열(permutations)와 조합 을 손쉽게 만들어주는 모듈 iteratools가 있다. 그래서 from iteratools import permutations 위 코드를 이용하여 모듈을 가져오면 된다. 예시 코드 from iteratools import permutations # 순열과 조합을 손쉽게 만들어주는 모듈 itertools 사용 arr = ['a','b','c','d'] # 예시로 배열 설정하여 arr 변수 저장 print(permutations(arr,2)) # 반복가능한 객체(리스트,튜플,문자열)안에서 r개를 선택한다. 여기서 r은 .. 2022. 12. 21.

[프로그래머스_스택/큐] 같은 숫자는 싫어 (파이썬) 문제 설명 (https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=python3) 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 .. 2022. 12. 6.

이전 1 ··· 5 6 7 8 9 10 11 12 다음

728x90

티스토리툴바