![]()
문제1부터 6까지 숫자가 적힌 주사위가 두 개 있습니다. 두 주사위를 굴렸을 때 나온 숫자를 각각 a, b라고 했을 때 얻는 점수는 다음과 같습니다. a와 b가 모두 홀수라면 a2 + b2 점을 얻습니다.a와 b 중 하나만 홀수라면 2 × (a + b) 점을 얻습니다.a와 b 모두 홀수가 아니라면 |a - b| 점을 얻습니다.두 정수 a와 b가 매개변수로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요. 입출력 예시 풀이 using namespace std;int solution(int a, int b) { if (a & 1 && b & 1) return a * a + b * b; else if (a & 1 || b & 1) ..
![]()
❓ switch-case문의 각 case블록을 { }으로 감싸는 것은 선택 사항이었던 게 아니었나? 📌 1) 에러 발생아래 2번째 줄에서 나타난 note: jump bypasses variable initialization참고: 점프는 변수 초기화를 우회합니다. 아래 5번째 줄에서 나타난 error: cannot jump from switch statement to this case label오류: switch 문에서 이 케이스 라벨로 이동할 수 없습니다. case 3: vector v; // 생략 case 4: // 생략 📌 2) 에러 해결해결 방법은 매우 간단하다!아래처럼 case문을 { } 블록으로 감싸면 해결이 된다...
![]()
💣 시간초과!vector내에서 원하는 원소를 찾기위해 std::find()를 신나게 사용했다가 일부 테스트케이스에서 시간초과가 뜨는 문제가 생겼다... 인자로 들어오는 vector들의 크기가 매우 큰 경우에 뜨는 것 같았다. 탐색하는데에 시간을 줄이기 위해 unordered_map형 인덱스를 생성하여 데이터를 찾을 때 인덱스를 참고하는 식으로 해결했다. 문제얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "so..
![]()
문제문자열 code가 주어집니다. code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꿉니다. mode에 따라 code를 읽어가면서 문자열 ret을 만들어냅니다. mode는 0과 1이 있으며, idx를 0 부터 code의 길이 - 1 까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동합니다. mode가 0일 때 code[idx]가 "1"이 아니면 idx가 짝수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다. code[idx]가 "1"이면 mode를 0에서 1로 바꿉니다. mode가 1일 때 code[idx]가 "1"이 아니면 idx가 홀수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다. code[idx]가 "1"이면 mode를 1에서 0으로 바꿉니다. ..
![]()
☁ sqrt() 함수를 사용한 간단한 풀이와 내장함수를 사용하지 않고 이진 탐색(Binary Search)을 이용한 풀이가 있다. 문제임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 입출력 예시 풀이 #1 | sqrt() 함수 이용#include using namespace std;long long solution(long long n) { long long answer = 0; answer = sqrt(n) - int(sqrt(n)) == 0? pow(sqrt(n)+1, 2) : -1; return a..
![]()
☁ 패턴들의 개념과 각 패턴을 적용해서 간단한 예시를 🕹게임 캐릭터를 만들 듯이 C#으로 구현해 보았다. 참고 | GoF 디자인 패턴 총정리 GoF 디자인 패턴의 생성, 구조, 행위 패턴에 대한 총정리는 아래 포스팅을 참고하자![CS/Design Pattern] GoF 디자인 패턴 정리 [CS/Design Pattern] GoF 디자인 패턴 정리☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다! 디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에mojing.tistory.com 행위 패턴 (Behavioral Pattern)행위 패턴은 객체나 클래스 사이의 상호작용과 책임 분배 방법을 정의..
![]()
☁ 패턴들의 개념과 각 패턴을 적용해서 간단한 예시를 🕹게임 캐릭터를 만들 듯이 C#으로 구현해 보았다. 참고 | GoF 디자인 패턴 총정리 GoF 디자인 패턴의 생성, 구조, 행위 패턴에 대한 총정리는 아래 포스팅을 참고하자![CS/Design Pattern] GoF 디자인 패턴 정리 [CS/Design Pattern] GoF 디자인 패턴 정리☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다! 디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에mojing.tistory.com 구조 패턴 (Structural Pattern)구조 패턴은 클래스와 객체를 조합하여 더 큰 구조를 만드는 방법에 ..
![]()
☁ 패턴들의 개념과 각 패턴을 적용해서 간단한 예시를 🕹게임 캐릭터를 만들 듯이 C#으로 구현해 보았다. 참고 | GoF 디자인 패턴 총정리 GoF 디자인 패턴의 생성, 구조, 행위 패턴에 대한 총정리는 아래 포스팅을 참고하자![CS/Design Pattern] GoF 디자인 패턴 정리 [CS/Design Pattern] GoF 디자인 패턴 정리☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다! 디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에mojing.tistory.com 생성 패턴 (Creational Pattern)생성 패턴은 객체의 생성 메커니즘을 다루며, 객체들을 생성하는 방식..
![]()
☁ 한창 정보처리기사를 준비할 때 공부했던 내용에 정보를 더 추가해서 알차게 정리해 보았다! Don't reinvent the wheel.바퀴를 다시 발명하지 마라. 디자인 패턴(Design Pattern)이란?디자인 패턴은 소프트웨어 디자인에서 자주 발생하는 문제들에 대해 재사용이 가능한 해결책이다. 우리가 일상에서 자주 접하는 문제는 분명 다른 사람에게도 일어났었을 것이며, 지금도 일어나고 있을 것이다.이런 문제을 해결하는 데에 사용할 수 있는, 전형적인 해결 방식을 일반화하고 문서화시킨 게 디자인 패턴이다. 디자인 패턴은 특정 문제를 해결하는 일반적인 방법을 제시한다.다르게 말하면, 특정 상황에 특화된 해결책이 아닌, 보다 일반적으로 적용 가능한 방법을 제시한다는 것이다.물론 다양한 소프트웨어 ..
![]()
"The only way to go fast, is to go well."(빠르게 가는 유일한 방법은 잘 가는 것이다.) - Robert C. Martin 절차지향 프로그래밍 (Procedural Programming) 개념절차지향 프로그래밍은 프로그램을 일련의 절차나 함수로 구성하는 방법론이다.프로그램은 시작부터 끝까지 순차적으로 실행되는 일련의 명령어로 이루어져 있다. 특징함수 중심프로그램은 함수의 호출과 절차적인 흐름으로 구성함각 함수는 특정 작업을 수행함전역 데이터데이터는 주로 전역 변수를 통해 공유되며, 함수가 이 전역 데이터를 처리함순차 실행프로그램은 명령어를 순차적으로 실행함모듈화 코드를 함수 단위로 분리하여 재사용성을 높이려고 함하지만 데이터와 함수가 분리되어 있으므로 완전한 캡슐화..
