분류 전체보기

Counting Sort 계수 정렬 10989 백준 수정렬하기 3

Counting Sort 계수 정렬 ! 시간 복잡도 O(n + k) 만큼 걸리고 공간 복잡도 O(k) 만큼 걸리는 정렬 알고리즘Radix Sort 기수 정렬보다 공간 복잡도가 적게 드는 장점이 있는 정렬 알고리즘이다. Radix Sort 에서는 Linked list 와 Dynamic Array가 필요하기 때문에 계수 정렬에 비해 공간이 절약된다. 기수 정렬에서 정렬될 Index를 계산 하는데 앞서 Counting number 를 누적해 나간다. 누적하기 때문에 다른 배열을 사용하지 않아도 되는 장점이 있다. Unsorted Array : 7, 2, 3, 5Stored Array : 0, 0, 1, 1, 0, 1, 0, 1 1. 정렬되지 않은 배열의 숫자 범위만큼 Stored Array 를 할당하고 숫자의..

1408 24 백준 알고리즘 온라인저지

처음에 if 문으로 클때 같을때 작을때 나눠서 시 분 초를 계산하려고 했다.총 6갈래가 나와서 어려울 것 같다고 판단했다. 초를 계산하고 1분이 깍아지면 분에 영향이 미치도록 했다. 시간도 같은 방식으로 시 분 초 총 if else 문 3개로 해결했다. https://www.acmicpc.net/problem/1408 24 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB172873166545.146%문제도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는다. 정확하게 24시간이 되는 순간이 아니면 잡지 않는 CTU 특수요원이다...

자기소개서 작성 준비하기

2학기 수업을 들으면서 자기소개서를 처음 작성 했었다. 글을 워낙 못써서 하나하나 써내려 갈때마다 시간이 많이 걸렸다. 학교에서 자소서 특강을 들으면서 시작했다. 처음에 경험맵을 만들라고 해서 지금 까지 경험 했던 일들을 기록했다. 지금 보고 있는 연애하듯 취업하라 라는 책에서도 '내 삶의 주요 성과' 라는 테이블을 만들어 자소서를 써내려가기 시작한다.참고할 그림은 찾을 수가 없다.. 그 다음 자기소개서를 작성할때 7계명이 있다. 나 같은 글을 못쓰는 사람들에겐 괜찮은 조언일 지도 모르겠다. 자기소개서 7계명1. 두괄식으로 작성한다2. 지원회사에 맞는 맞춤식 자기소개서를 작성한다3. 지원 동기를 구체적으로 작성한다충분한 기업조사와 분석이 필요4. 숫자를 활용하여 본인의 노력과 성과를 구체적으로 작성한다5..

12_23 일 스터디 일지

오늘도 한 열문제 정도 백준에서 풀었다. 문제클리어문제집 채점 현황C++ 배우기 (1~50)- automata 2675문자열 반복성공 출처 원문1496267460.345%2935소음성공 출처 원문 분류520118749.689%9498시험 성적성공 분류5733899965.935%10817세 수성공49901094548.676%11653소인수분해성공 분류1255233055.678%1789수들의 합성공 분류992285640.450%2753윤년성공2086317567.345%10039평균 점수성공 출처 원문 분류1853248276.595%1934최소공배수성공 분류2420465354.770%2480주사위 세개성공 출처1315246855.300%4101크냐?성공 출처 원문1223224956.408%10156과자성공 출..

11653 소인수 분해 문제 백준 알고리즘

https://www.acmicpc.net/problem/11653소인수분해 성공 예제 입력 복사72 예제 출력 복사2 2 2 3 3 소인수 분해를 할때 n의 root(n)까지만 해보면 소수인지를 알 수 있는 수학식? 이 떠올랐다.. 거창할건 없고그냥 2로 나눠질때까지 계속 나눠주고, 안나눠지면 3으로 해보고 +1, +1 이런식으로 n이 1될까지 반복 끗나눠지면 값을 나누고 반복문 돌리고 n 이 1일 될때까지 ! #include using namespace std; int main(){ long n = 0; cin >> n; int i = 2; while(true){ if(n==1) break; if((n%i) == 0){ cout

백준 알고리즘 2934 소음 문제!

2934번 소음 문제 !소음 성공https://www.acmicpc.net/problem/2935 입력첫째 줄에 양의 정수 A가 주어진다.둘째 줄에 연산자 + 또는 *가 주어진다.셋째 줄에 양의 정수 B가 주어진다.A와 B는 모두 10의 제곱 형태이고, 길이는 최대 100자리이다.출력첫째 줄에 결과를 출력한다. 결과는 A+B 또는 A*B이며, 입력에서 주어지는 연산자에 의해 결정된다. 예제 입력 복사1000 * 100 예제 출력 복사100000 처음에 간단한 문제인 줄 알고 long long int 썼다가 문제를 다시 읽어보니 100자리 10^100승 까지 커버해야 되는 것을 깨달음.배열에 0출력 루프 밖에 생각안나서 그렇게 풀었음, 크기가 같을 땐 2로 해주고 자릿수 만큼 출력 +a>b 일땐 a배열을 ..

java study day1-2

Stdin으로 받은 변수들 저장하고 출력하기 import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int i = scan.nextInt(); double d = scan.nextDouble(); scan.nextLine(); // nextInt 다음에 nextLine을 사용하면 다시 nextInt가 integer token을 읽는다.//마지막의 last newline character 가 버퍼에 저장되어 있기 때문에 nextLine()을 한번 호출하여 //C언어의 cin.ignore() 혹은 fflush(stdin) 처럼 버퍼를 ..

java study day1-1

Java Stdin and StdoutStdin / Stdout : 1. Stdin read 연산자를 사용하여 프로그램이 데이터를 전송받음Standard input은 stream data이며 프로그램에 들어감2. Stdoutwrite 연산자를 이용하여 데이터를 전송함Standard output은 프로그램이 stream에 output data를 쓰는 것임* Stderr 다른 종류의 output stream 이며 프로그램내에서 에러메세지를 출력해주는 파일 디스크립터중 하나 자바에서 Stdin을 사용하기 위한 클래스 Class Scanner java.lang.Objectjava.util.Scanner간단한 택스트 스캐너로 primitive types과 strings 타입의 데이터를 입력 받음iterator를 ..