성장하는 코딩블로그

저작권 없는 무료 이미지 사이트 추천 안녕하세요! 여러분. 여러 작업을 하다 보면 특정 이미지가 필요한 경우가 있으실 텐데요, 내가 원하는 사진을 구하기란 생각보다 어렵습니다. 그런 여러분들을 위해 오늘 무료 이미지 사이트 여러 곳을 알려드리고자 합니다. 무료일 뿐만 아니라 저작권에서도 문제가 없다는 사실! 여러분이 원하시는 만큼 사용하시면 된답니다!! 1. 픽사베이 (PIXABAY) https://pixabay.com/ko/ 제가 10년 동안 애용한 사이트인데요, 고 퀄리티의 무료 사진들을 무료로! 이용할 수 있습니다. 저작권은 라이선스에 따라 다르지만 웬만해선 거의 무료이용, 상업적 이용이 가능합니다. 수백만 개의 이미지가 존재하며 다양한 종류의 이미지가 존재합니다. 제가 한 번 이미지를 검색해 보았..

오늘은 백준 1463 : 1로 만들기를 풀어보려고 합니다. 실버 3 난이도로 다이나믹 프로그래밍을 연습하는 좋은 문제인데요, 한번 풀어봅시다. 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 해설 문제를 처음 보면 감이 안 잡힐 수도 있습니다. "12부터 시작한다면 12에서 3으로 나누기, 2로 나누기, 1 빼기 중에 어..

오늘은 백준 10989 수 정렬하기 3문제에 대해 알아보는 시간을 가지겠습니다. 문제를 풀면 분명 맞다고 생각되는데 계속 시간초과나 메모리초과가 나오기에 당황하셨을 겁니다. 오늘은 왜 틀리고 어떻게 해야 하는지 C언어에서 알아보겠습니다. 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 해설 문제 조건을 보면 N은 1~ 1천만 까지 주어집니다. 그리고 메모리 제한은 8mb입니다. 만약 N만큼 배열을 선언하여 수를 입력받으..

C언어, C++, 자바, 파이썬 온라인 컴파일러 사이트 추천 개발을 하거나 알고리즘 문제를 풀 때 보통 비주얼 스튜디오 같은 프로그램을 사용합니다. 하지만 이러한 프로그램을 사용하지 못하는 환경이면 온라인에서 실행가능한 컴파일러 사이트를 사용해야 합니다. 보통 군대에서 사지방을 이용할 때 처하는 상황인데 오늘은 여러 C언어, C++, 자바, 파이썬 온라인 컴파일러 사이트를 추천해 드리겠습니다. 여러분의 취향에 맞는 사이트를 사용하시면 되겠습니다. 1. CS Academy 사이트 링크 : https://csacademy.com/workspace/ CS Academy csacademy.com 제가 백준 문제를 풀 때 가장 애용하는 사이트입니다. 제가 생각했을 때 알고리즘 문제를 풀 때 가장 최적화된 사이트 ..

소수점 개수(자리, 범위) 지정 방법 정리 코딩을 하거나 백준 문제를 풀거나 하다 보면 소수(실수)를 출력하는 경우가 생깁니다. 특히 소수점의 개수를 지정해줘야 하는 경우가 많이 생기는데 오늘은 그 방법을 한번 알아보겠습니다. 참고로 C언어, C++ 두 개 모두 방법을 알아볼 예정입니다. 가장 먼저 C언어에서 알아보겠습니다. C언어 C언어에서는 출력 시 printf를 주로 사용하는데 이곳에서 바로 지정해 줄 수 있습니다. printf, scanf는 입력, 출력 시 자료형을 직접 지정해 줘서 번거로운데 이 단점이 소수를 출력해 줄 때에는 장점이 됩니다. 아래 코드를 살펴봅시다. #include int main(void) { double a=123456.123456789; printf("%.9lf", a);..

1차원, 2차원, 3차원 배열 초기화 하기 알고리즘 문제를 풀 때 배열을 특정 원소들로 채워 넣는 경우가 있는데요, 오늘은 C언어와 C++에서 배열 초기화 하는 여러 가지 방법을 알려드리겠습니다. fill, fill_n, memset등에 대해 소개하겠습니다. 일단 전역변수와 지역변수에 대해 알아봅시다. 함수안에 선언된 변수를 '지역변수', 함수 밖에 선언된 변수를 '전역변수'라고 하는데 어디에 선언되냐에 따라 초기화 여부가 달라집니다. 배열도 마찬가지입니다. 전역변수 배열이 함수밖에 선언된다면 배열 안의 모든 값은 0으로 자동 초기화 됩니다. #include using namespace std; int a[5]; int main() { for(int i=0; i

아스키코드 정리 오늘은 아스키 코드에 대하여 알아보겠습니다. 아스키코드는 미국 국제 표준 협회(ANSI)에서 1963년 표준화한 정보교환 부호체계입니다. 아스키코드는 7비트로 128(2^7) 개의 부호가 지정되어 있습니다. 1바이트는 8비트인데 7비트만 쓰이는 이유는 나머지 1비트는 패리티 비트라고 오류 검출에 쓰이기 때문입니다. 아래는 아스키코드 표입니다. 대문자 A는 65 소문자 a는 97입니다. 이 둘은 기억해 둡시다. 아스키코드를 활용하면 문자와 숫자 변환이 가능해집니다. 숫자를 이용해 문자 출력이 가능해지며 문자를 이용해 숫자 출력이 가능해집니다. 아래 예시를 보겠습니다. #include using namespace std; int main() { cout

백준 1152 : 단어의 개수(C, C++) 문제 링크 : 1152번: 단어의 개수 (acmicpc.net) 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net C언어와 C++ 두 가지 모두 해설이 준비되어 있습니다. 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1..

Solved.ac 연동하기 요즘 백준 알고리즘을 많이 이용하는데 이때 필수로 해야 할 것이 있다. 바로 솔브닥(solved.ac) 연동이다. solved.ac 연동을 하면 문제의 티어를 볼 수 있다. solved.ac는 백준 문제들의 난이도를 매기기 위해 2020년 서강대 컴퓨터공학부 학생 박수현에 의해 만들어졌다. 문제 난이도는 유저들이 문제를 풀고 난 후 난이도 평가를 통해 문제 난이도가 정해진다. 바로 solved.ac 연동 방법을 알아보자. 처음에 백준 알고리즘에 로그인한 뒤 설정에서 solved.ac 부분을 클릭하고 사용하기를 누른다. 그리고 로그인을 한 뒤 연동하면 된다. 추가로 보기 항복에서 solved.ac티어를 '보기', solved.ac 티어 이름을 '보기'로 바꾼다. 이래야 문제옆에 ..

백준 2884 : 알림 시계(C, C++) 문제 링크 : 2884번: 알람 시계 (acmicpc.net) 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해 보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다...