🔑알고리즘

🔑알고리즘/programming language

[Python] 선택정렬 오름차순 구현하기

이 리스트를 선택정렬로 구현해보도록 합시다. list1 =[5,9,2,3,1] 일단 선택정렬에 대해 알아볼까요? 5 9 2 3 1 1 9 2 3 5 1 2 9 3 5 1 2 3 9 5 1 2 3 5 9 선택정렬이란? 첫 번째 값인 5 / 9,2,3,1 이 중에 최솟값인 1을 찾아서 5와 자리를 바꾼다. 1 / 9 / 2,3,5 이 중에 최솟값은 2를 찾아 9와 자리를 바꾼다. 1 / 2 / 9 / 3,5 이 중에 최솟값인 3을 찾아 9와 자리를 바꾼다. 1 / 2 / 3 / 9 / 5 이 중에 최솟값인 5를 찾아 9와 자리를 바꾼다. 1 / 2 / 3 / 5 / 9 로 정렬된다. list1 =[5,9,2,3,1] print(0,"번 째 반복 : ",list1) for i in range(len(list1..

🔑알고리즘/baekjoon

백준 4344 : 평균은 넘겠지 - Java(자바) 성공 풀이

처음에는 문제 이해를 잘못해서 계속 틀렸습니다:) 예제 입력 5 //배열의 개수 5 50 50 70 80 100 //배열의 길이 배열에 넣을 수들... 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 예제 출력 40.000% 57.143% 33.333% 66.667% 55.556% 소수점 세 자리에서 반올림 해서 출력하는 것이 포인트였는데요. System.out.printf("%.3f",숫자) 형태를 사용했습니다. math.round(100*숫자)/100.0를 사용하는 것은 불가합니다. 왜냐하면 출력예제에서 40.000%로 출력하라고 했기 때문입니다. math.round를 사용하면 40.0으로 출력이 됩니다. 4344..

🔑알고리즘/programming language

[Python] while문 무한 루프 빠져나가기 - 문자열 특정 개수 출력

문자열을 특정 개수 출력하려면 변수 하나를 선언해서 활용하면 됩니다. 저는 Tree라는 변수를 선언했습니다. Tree를 반복문 안에서 1씩 증가시키고 Tree가 10개가 되면 break를 걸어 반복문을 빠져나가게 됩니다. 문자열 특정 개수만큼 출력 Tree = 0 while True: print(Tree+1,"나무를 칩니다") Tree += 1 if Tree == 10: break print("나무가 부서집니다.") 콘솔 창에서 이렇게 뜨게 됩니다. 보기 좋도록 Tree+1과 함께 출력했습니다. while문은 잘못하면 무한루프가 됩니다. 그럴 때 사용하는 것에는 break와 continue가 있는데요. break는 반복문을 멈추고 loop 밖으로 빠져나가게 된다. continue는 현재 반복문은을 무시하..

🔑알고리즘/baekjoon

백준 2557번 1000번 -Java(자바) 문제 풀이

2557번 문제는 Hello World!를 출력하는 문제이다. 백준에서 문제를 풀 때에는 클래스 이름을 Main으로 해야한다. 2557번 풀이 public class Main { public static void main(String[] args){ System.out.print("Hello World!"); } } 자바에서 출력하는 함수는 System.out.print()를 사용한다. 이클립스에서 실행시킨 결과이다. 1000번 문제는 두 정수 A, B를 입력받아 A+B를 출력하는 프로그램을 작성하는 문제이다. 두 정수를 입력 받을 때에는 java.util.Scanner 모듈을 사용한다. 1000번 풀이 import java.util.Scanner; public class Main { public sta..

pkyung
'🔑알고리즘' 카테고리의 글 목록 (9 Page)