전체 글
BOJ 2309 - 일곱 난쟁이
https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net Brute Force 알고리즘에 대한 기초 연습을 할 수 있는 문제 - c++ #include #include using namespace std; int keys[9]; int sum; bool checked; int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); for (int i = 0; i > keys[i]; sum += keys[i];..
BOJ 1002 - 터렛
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 두 원 사이의 교점의 갯수를 구하는 문제로 공식을 알고 있으면 풀 수 있는 문제다 두 원의 중심좌표간 거리를 s 라 할때, s 는 아래의 식으로 구해진다. 그리고 두 원 사이의 교점의 갯수는 1. 두 원의 중심좌표가 서로 같은 경우 (x2 == x1 && y2 == y1) -1) r1 != r2 이면 교차하는 점의 갯수가 0 -2) r1 == r2 이면 교차하는 점의 갯수가 원이므로 무한대 2. 1이 아닐때 -1) abs(r1 - r2) < s &&..
Axios 와 Fetch
이 내용은 아래의 주소를 참조하여 작성되었습니다. (https://blog.logrocket.com/axios-or-fetch-api/) Axios 와 Fetch 둘 다, 서버와 클라이언트간 비동기 통신을 위해서 사용되는 javascript 라이브러리다. * AJAX ? AJAX 란 Asynchronous Javascript And XML 의 약자로, JS 를 이용해서 클라이언트 서버 간 XML 데이터를 비동기적으로 주고 받게 해주며, XMLHttpRequest 객체를 이용해서 전체 페이지를 reload 하는게 아니라, 필요한 데이터 일부분만 reload 하는 방식이다. Axios 와 Fetch 는 AJAX 를 구현한 JS 라이브러리로, 둘의 차이점을 살펴보면.. -1) 호환성 문제 Axios 의 경우 ..
BOJ 1759 - 암호 만들기
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 처음에 이 문제를 풀때, 다음과 같은 제한조건들을 생각해보았다 1. 모음의 갯수가 한개 이상 2. 자음의 갯수가 두개 이상 3. 사전순(오름차순) 으로 정렬되야 한다 4. L 개의 문자를 다 탐색하면 백트래킹 탈출 조건으로 잡는다. 라고 생각해서 처음엔 아래와 같이 코드를 짰었다. - c++ #include #include #define MAX 16 using namespace std; int L, C..
#33가지 Javascript 필수 개념 - 4. Type Coercion
본 내용은 아래의 링크를 참조하여 작성되었습니다 (https://github.com/leonardomso/33-js-concepts#4-implicit-explicit-nominal-structuring-and-duck-typing) * Type Coercion 형 변환 (Type Coercion) 은 A 라는 예상 타입으로 변수의 타입이 결정되기를 바랬으나, 실제로는 B 라는 예상치 못한 타입이 나와서 이를 다시 A 타입의 변수로 바꾸는 작업을 말한다 예를 들면, Number 타입의 변수가 오기를 바랬으나, 실제로는 String 형태의 타입이 와서 값을 Number 타입으로 다시 변환하는 작업 같은 것을 말한다. 형 변환에는 두가지가 존재하는데, Implicit Type Coercion (암묵적 형 변..
BOJ 3613 - Java vs C++
https://www.acmicpc.net/problem/3613 3613번: Java vs C++ 문제 Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동�� www.acmicpc.net 예외 사항에 대해서 여러가지 생각해야 되는게 많은 문제였다. - 첫글자나 마지막 글자에 '_' 나 대문자가 오는가 - '_' 다음에 대문자가 오는가 - '_' 가 연속으로 나오는가 - c++ 이라 처리 했는데 대문자가 나오거나 - java 라 처리 했는데 '_' 가 나오거나 혼자서 문제풀때는 사실 이 모든 예외사항에 대한 부분들을 전부 생각해내지 못했다. 아래의 블로그를 보고나서..
BOJ 1919 - 애너그램 만들기
https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs� www.acmicpc.net - c++ #include #include using namespace std; int alphabet1[26], alphabet2[26]; int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); string str1, str2; cin >> str1 >> str2; // 아래의 두 for 문은 각 str 이 ..
BOJ 1152 - 단어의 갯수
https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 굳이 딱히 설명이 필요한 문제는 아닌것 같다 정답률 26% 라길래 고난이도 문제일줄 알았다... 백준은 정답률이 크게 의미가 없는 것 같기도.. - c++ #include #include using namespace std; string inStr; int cnt = 1; void countWord(string str) { int length = str.size(); if (str[0] =..