Algorithm & Data Structure

[10250] ACM 호텔 (Python)

풀기 힘들었던 문제만 tistory에 올리고 있습니다. 더 많은 문제풀이 코드는 github에 있습니다:) https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 분류 구현 사칙연산 수학 입력예제1 2 6 12 10 30 50 72 출력예제1 402 1203 생각 정리 N은 손님이 방문한 번째 수, H는 높이(층 수), W는 가로(호실 수) 이다. 층과 호수에 대한 수학적 규칙을 발견해야 한다. (나는 이렇게 풀지 못했다지..) 손님이 머..

[1543] 문서 검색 (Python)

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 분류 그리디 알고리즘 완전탐색 (Brute Force) 알고리즘 - 구현 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고,..

코딩 테스트 개요와 파이썬 문법 기초1 (자료형)

Youtube '동빈나' - [이코테 2021 강의 몰아보기] 영상을 보고 복습하는 글입니다. 1. 알고리즘 코딩테스트에 대한 이해 ㄱ. 알고리즘 코딩테스트 유형 분석 구현 > 그리디 > BFS/DFS > (정렬=다이나믹 프로그래밍>이진 탐색>최단 경로>그래프 이론) ㄴ. 알고리즘 성능 평가 ▶복잡도 (함수의 성능적인 측면에서의 복잡도) 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 ▶빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 (차수가 가장 큰항만 남김) ex) 3N^3 + 5N^2 + 1,000,000 -> O(N^3)으로 표현. ㄷ. 알고리즘 문제 해결 과정 ⑴ ..

[8958] OX퀴즈

우선 이 문제는 너무 출력결과에 집착하면 안된다... 내가 그랬기때문에.. 그리고 charAt(index) 문법을 쓸 생각을 못했고 각 인덱스 속에 있는 String의 길이에 접근할 생각을 못해 빙빙 돌아돌아 해결하려했던ㅠㅠ.. 결국 인터넷을 참고하여 풀게 되었는데 나의 코드 결과는 이렇다 :) 출력결과랑 다름에도, '맞았습니다!!' 가 떠서 약간 어이가 없었지만... 이번을 계기로 그렇게 출력결과에 맞추려하지 않아도 됨을 알게되었으니..:/ [알고리즘] 1. String 배열의 길이 (문제 개수)를 입력 받는다. 2. 반복문으로 각 배열의 인덱스에 String을 넣는다. 3. 넣자마자 또 반복문 생성. 어디까지? String의 길이까지. (.length() 함수 사용한다.) 4. 그 인덱스(String..

[1546] 평균

시험과목 개수 N -> N개의 int형 배열 생성 -> for문으로 int형 점수 입력 ->그 중 최댓값 M 구하기 (if문 이용) ->for문으로 배열에 있는 점수들을 모두 /M *100으로 계산하여 double형 평균 변수 avg에 넣기. -> 개수 N으로 나눈 값 출력. import java.util.Scanner; public class Average { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = -1; int[] subject = new int[N]; double avg=0; for (int i=0;i

[2562] 최댓값

필요한 변수는 최댓값 max와 최댓값의 인덱스자리 maxnum, 이렇게 2개 필요하다. 그리고 for문을 돌리면서 배열에 수를 넣는 것과 동시에 최댓값도 비교해주고 만약 max보다 크면 maxnum도 다시 지정해주는 식으로 for문안에서 다 해결했다. import java.util.Scanner; public class Maximum { public static void main(String[] args) { int[] array = new int[9]; Scanner sc = new Scanner(System.in); int max=-1; int maxnum=0; for (int i=0;i