전체 글

프론트 개발을 주로하는 사람
백준 알고리즘/Lang-node.js

[백준/node.js] 2523번 별찍기 - 13

https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 사용언어 : node.js 알고리즘 : 구현 Solved.ac Tier : Bronze III node.js 코드 1. 문제 정리 예제를 보고 규칙을 유추한 뒤 별을 찍어보면 되는 간단한 문제이다. c언어로 하면 쉬울 수 있겠지만 js를 사용하기로 맘 먹은 나는 최대한 js 언어로 문제를 풀어보는 것을 목표로 시작하게 되었다. 이 문제를 나는 2개로 나눠서 접근 했다. 만약 3이 입력 되었을 때 별은 5줄이다. 그래서 for문을 위에 3줄 밑에 2줄 이렇게 나눠서 작성 해 보았다. //3이 입력되었을때 for(let i =..

백준 알고리즘/Lang-C | C++

[백준/C] 2455번 지능형 기차

백준 온라인 저지 / 2455번 지능형 기차 https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 구현 ,사칙연산 Solved.ac Tier : Bronze III C 코드 1. 문제 정리 총 4개의 정차역이 있는 노선에서 지능형 기차가 운행되고 있다. 입력은 총 8개 이며 각 줄마다 2개의 입력이 들어오고 각 줄의 첫 입력은 내린 사람의 수, 두번 째 입력은 탄 사람의 수를 나타낸다. 각 역에서 정차 했..

백준 알고리즘/Lang-C | C++

[백준/C] 4493번 가위 바위 보?

백준 온라인 저지 / 4493번 가위 바위 보? https://www.acmicpc.net/problem/4493 4493번: 가위 바위 보? 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n(0 < n < 100)이 주어진다. 다음 n개의 줄에는 R, P, S가 공백으로 구분되어 주어 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 구현 Solved.ac Tier : BRONZE III C 코드 1. 문제 정리 두명의 플레이어가 가위 바위보를 하는 문제이다. 가위 바위 보를 한 횟수와 매번 두명이 무엇을 냈는지 주어졌을 때, 최종 승자를 출력하는 프로그램을 작성하는 문제이다. 간단한 구현 문제이다...

카테고리 없음

[백준/C] 1834번 나머지와 몫이 같은 수

백준 온라인 저지 / 1834번 나머지와 몫이 같은 수 https://www.acmicpc.net/problem/1834 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학 Solved.ac Tier : BRONZE I C 코드 1. 문제 정리 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하는 문제이다. 노트에 간단히 정리 해보았다. 정리를 해보면 N은 입력 값, i는 탐색 하는 값(for i

백준 알고리즘/Lang-C | C++

[백준/C] 23037번 5의 수난

백준 온라인 저지 / 23037번 5의 수난 https://www.acmicpc.net/problem/23037 23037번: 5의 수난 키파는 문득 3과 4의 견고한 벽에 가로막혀 스포트라이트를 받지 못하는 5를 떠올렸다. '세상에 얼마나 많은 것들이 5와 관련이 있는데!' 키파는 5가 쓰이는 곳을 떠올리기 시작했다. 사람의 손가 www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 사칙연산 Solved.ac Tier : BRONZE III C 코드 1. 문제 정리 5자리 정수를 받아와 1자리씩 떼어낸 후, 다섯제곱의 합을 계산하면 된다. 12345가 입력되었다면 EX)1 ^ 5 + 2 ^ 5 + 3 ^ 5 + 4 ^ 5 + 5 ^ 5 =4425 이런 식으로 계산하면 되는 간단한 ..

타 알고리즘 사이트

[타 알고리즘/인제대 코딩 챌린지] 1번 좋아하는 숫자 찾기

입력 예시들 1. 문제 풀이 인제대 컴공 학생회에서 진행하는 코딩 챌린지 연습문제 1번이다. 1000개의 입력을 받아와 (1~100) 젤 많이 입력된 수를 다시 출력하면 되는 문제이다. 입력된 수의 개수가 같다면 더 큰 수를 출력하면 되는 간단한 문제이다. #include int main(void) { int arr[101] ={0}; int max = 0, n = 0, maxer = 0; for(int i = 0; i max) max = arr[n]; } for(int i = 1; i

백준 알고리즘/Lang-C | C++

[백준/C] 2858번 기숙사 바닥

백준 온라인 저지 / 2858번 기숙사 바닥 https://www.acmicpc.net/problem/2858 2858번: 기숙사 바닥 첫째 줄에 상근이네 방의 크기 L과 W을 공백으로 구분하여 출력한다. 만약, 두 수가 다르다면, 큰 수가 L이 되고 작은 수가 W이 된다. 항상 정답이 유일한 경우만 입력으로 주어진다. www.acmicpc.net 사용언어 : C (C99) 알고리즘 : 수학, 브루트포스 알고리즘, 사칙연산 (문제 사진) C 코드 1. 문제 정리 상근이의 기숙사 바닥은 빨간 타일과 갈색 타일로 이뤄져있는데, 친구 하근이가 상근이의 기숙사의 타일의 색 개수는 기억을 하지만 방의 사이즈가 생각이 나지 않아서 타일 색의 개수를 가지고 방의 사이즈를 알아내는 문제이다. 범위: 빨간색 타일의 수 ..

CS 공부/기초 알고리즘

[C언어/기초알고리즘] 버블 정렬 (Bubble Sort)

버블 정렬의 시간 복잡도는 O(N^2)이다. 버블 정렬 알고리즘을 C언어로 작성 한 것이다. #include int main(void) { int i, j, temp; int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9}; for(i = 0; i array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } for(i = 0; i < 10; i++) { printf("%d ", array[i]); } return 0; } 백준 11931번 문제는 이런식으로 해결 할 수 있습니다. htt..

Jongung
기록하는 습관