본문 바로가기

분류 전체보기216

백준 11650: 좌표 정렬하기(java) 문제문제를 보자마자 2차원 배열을 생성해 Arrays.sort()를 사용하려 했는데, Arrays.sort()로는 1차원 배열밖에 정렬할 수 없다.(Arrays.sort() 사용하여 오름차순 정렬하기 참고)0; i--){ for(j=0; jintArray[j+1]){ //앞 원소가 뒤 원소보다 크면 앞 원소를 뒤" data-og-host="sysouthelloworld.tistory.com" data-og-source-url="https://sysouthelloworld.tistory.com/15" data-og-url="https://sysouthelloworld.tistory.com/15" data-og-image="https://scrap.kakaocdn.net/dn/bZ9aXW/hyWzvOFh6B.. 2024. 7. 9.
스택(2)-동적 배열 스택 - 이전까지는 컴파일 시 크기가 결정되는 정적 할당 사용- 필요한 스택의 크기를 미리 알아야 함 → 곤란- C언어에서는 malloc()을 호출하여 실행 시간에 메모리를 할당받을 수 있음- 필요할 때마다 스택 크기를 늘릴 수 있음typedef int element;typedef struct{ element* data; int capacity; //현재 크기 int top;}StackType;- 동적 메모리 할당을 이용하는 스택 코드//스택 생성 함수void init_stack(StackType* s) { s->top = -1; s->capacity = 1; s->data = (element*)malloc(s->capacity * sizeof(element));}//스택 삭제 함수void dele.. 2024. 7. 8.
스택(1) 스택- 후입선출(LIFO: Last In First Out)의 입출력 구조- 스택에서의 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 삭제할 수 없음- 자료의 출력 순서가 입력 순서의 역순으로 이루어져야 할 때 사용(ex: undo 기능)스택 상단(stack top): 입출력이 이루어지는 부분스택 하단(stack bottom): 반대쪽인 바닥 부분요소(element): 스택에 저장되는 값공백 스택(empty stack): 요소가 하나도 없는 스택추상 자료형 스택- push 연산: 스택에 요소 삽입- pop 연산: 스택에서 요소 삭제 - is_empty 연산: 스택이 공백 상태에 있는지 검사- is_full 연산: 스택이 포화 상태에 있는지 검사- create 연산: 스택 생성- peek 연산:.. 2024. 7. 8.
백준 2798: 블랙잭(java/C) 문제 풀이3중 for문을 사용하여(카드 3장을 고르므로 3중, n장 뽑으려면 n중첩) N개의 카드에서 가능한 모든 경우의 수를 탐색하면 된다. 전체 탐색을 하려니 N이 커질수록 너무 비효율적일 것 같았지만... 고민해 봐도 다른 방법은 잘 모르겠다ㅜ 1. 전체 경우의 수를 탐색하고2. 이들 중 합이 M에 가장 가까운 것을 출력 하는 간단한 알고리즘이다. [JAVA]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOEx.. 2024. 7. 6.
백준 30802: 웰컴 키트(java/C) 문제참가자: NS, M, L, XL, XXL, XXXL: 사이즈 별 신청자 수(한 명이 한 사이즈만 주문 가능)T: 셔츠 한 묶음에 몇 벌 들어가는지P: 펜 한 묶음에 몇 자루 들어가는지설명이 개인적으로 뭔가? 이해가 안 돼서 다시 적었다.티셔츠와 펜의 묶음 수 T와 P라고 하면 보통 n개짜리 T묶음, m개짜리 P묶음이라고 생각했는데내가 멍청한 걸지도... 풀이 한 묶음에 T벌씩 총 셔츠 n벌을 구매하려면1. n÷T묶음을 구매하고2. n÷T의 나머지에 대해서도 한 묶음을 더 구매해야 한다(한 묶음에 10벌씩 31벌을 구매한다 치면 총 4묶음을 구매하고 마지막 한 묶음에서 한 벌을 꺼내서 따로 줘야 하니까)int shirt = 0; //셔츠 묶음 개수for (int i = 0; i  펜은 인원수랑 똑같이 .. 2024. 7. 6.
백준 11050: 이항 계수 1(java/C) 문제 풀이 이항 계수는 주어진 집합에서 주어진 개수만큼 순서 없이 뽑는 조합의 가짓수를 말한다.이항 정리로 전개했을 때 계수 어쩌고... 라고 뜰 텐데 그냥 고등학생 때 확통 순열 조합 하면서 배운 nCr이다.nCr 공식만 알고 있으면 해당 공식 그대로 이용해 쉽게 풀 수 있다. 팩토리얼을 구하기 위해 팩토리얼 계산 메소드 getFactorial()을 사용하여 풀이했으며, 이는 순환 알고리즘을 이용해 작성할 수 있다.  [JAVA]늘 그렇듯 BufferedReader 사용String[] input=in.readLine().split(" ");readLine()은 한 줄 전체를 읽는 메소드이므로 split()을 이용하여 띄어쓰기 단위로 한 번 나눠 주었다.Scanner 사용하려면 띄어쓰기 고하지 않고 ne.. 2024. 7. 6.

티스토리툴바