🧐 Algorithm

🧐 Algorithm

코딩테스트를 위한 파이썬 메서드

1. 출력 - print()터미널에 데이터를 출력한다.print(3) # 3print(type(3)) # intprint(3, 6) # 3 6print(3, end=' ')print(5) # 3 5 2. 입력 - input()사용자의 입력을 받는다.파이썬 인터프리터는 input()을 만나면 멈추고 사용자의 입력을 기다린다. input을 사용하면 사용자 인풋이 스트링으로 변환된다.num = input()num2 = input('입력해주세요:')여러 개의 입력공백 기준으로 여러 입력이 주어지면, int(), map(함수, iterable)을 활용해 변환한다.# input이 1 2 3 4 5 6일 때, # 결과적으로 [1, 2, 3, 4, 5, 6] 이라는 리스트 안의 int자료형으로 변환하고 싶다면?nums..

🧐 Algorithm

[백준 10989번 C/C언어] 수 정렬하기 3 (코드 추가하기)

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net

🧐 Algorithm

[백준 2751번 C/C언어] 수 정렬하기 2 (수정하기)

www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 이 문제는 시간 제한이 촉박하기 때문에 시간복잡도를 고려해야 한다. 아래는 시간복잡도를 고려하지 않고, "버블 정렬"을 사용해서 시간초과가 된 예제이다. #include int main() { int num; int arr[1000000]; int temp; scanf("%d",&num); for(int i=0;i

🧐 Algorithm

[백준 1152번 C/C언어] 단어의 개수

www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS // strtok 보안 경고로 인한 컴파일 에러 방지 #include #include // strtok 함수가 선언된 헤더 파일 int main() { char str[1000000]; int num=0; scanf("%[^\n]",str); //공백 포함 문자열 입력 char *ptr = strtok(str, " "); // " " 공백 문자를 기준..

🧐 Algorithm

[백준 5585번 C/C언어] 거스름돈

www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net #include int main() { int price; int changes; int coin500=0,coin100=0,coin50=0,coin10=0,coin5=0,coin1=0; int count=0; float division; scanf("%d",&price); changes = 1000-price; while(changes>0){ division = changes/500; i..

🧐 Algorithm

[백준 1018번 C++] 체스판 다시 칠하기

www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net #include #include using namespace std; char chess[60][60] = {0,}; string wf[8] = { {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"}, {"WBWBWBWB"}, {"BWBWBWBW"} }; string bf[8] = { {"BWBWBWBW"},..

🧐 Algorithm

[백준 7568번 C/C언어] 덩치

www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net #include int main() { int N; int x[50],y[50]; int rank[50]={0}; scanf("%d",&N); for(int i=0;i

나리 집사
'🧐 Algorithm' 카테고리의 글 목록