본문 바로가기

분류 전체보기186

[C/C++] 나동빈 왕실의 나이트, 구현 문제 체스에서 말이 움직이는 방법은 아래와 같다. - 수직으로 두 칸 이동 후 수평으로 한 칸 이동 - 수평으로 두 칸 이동 후 수직으로 한 칸 이동 체스에서 말의 위치가 입력될 때, 체스판 안에서 움직일 수 있는 경우의 수를 구하시오 코드 #include using namespace std; int dx[] = { 1, 1, -1, -1, 2, 2, -2, -2 }; int dy[] = { 2, -2, 2, -2, 1, -1, 1, -1 }; int main() { string position; cin >> position; int x = position[0] - 96, y = position[1] - 48, cnt = 8; for (int i = 0; i < 8; i++) if ((x + dx[i] .. 2023. 2. 15.
[C/C++] 나동빈 시각, 구현 문제 00시 00분 00초에 시를 입력받아 단 한 번이라도 3이 들어가는 경우의 수를 출력한다. 코드 #include using namespace std; int main() { int N, cnt; cin >> N; if (N < 3) cout 2023. 2. 15.
[C/C++] 나동빈 상하좌우, 구현 문제 NxN크기의 공간에서 L(왼쪽), R(오른쪽), U(위), D(아래)를 입력받아 한 칸씩 이동한다. 엔터를 칠때까지 최대 백번 입력받으며 범위 (1~N)에서 벗어날 경우 입력을 무시한다. 첫째줄에 N을 입력받고 그 다음 줄에 띄어쓰기를 기준으로 문자를 하나씩 입력받는다. 엔터시 입력은 종료된다. 다음 줄에 행과 열을 출력한다. 코드 #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char m[] = { 'L','R','U','D' }; int main() { int N, x = 1, y = 1; cin >> N; char map[100], input; cin.get(input); while (cin.get.. 2023. 2. 15.
스터디 2주차 후기 쓰는거 깜빡해서 지금 올림 코드를 여전히,,, 비효율적으로 짜고있다 그냥 죽고싶은 마음 뿐,,^-^ 짧은 시간 내에효율적인 코드를 완성할때까지 검토해야겠다 완성한 코드도 다시보자 2023. 2. 15.
[C/C++] 백준 13305, Greedy 문제 13305번: 주유소 (acmicpc.net) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 코드 #include #include using namespace std; int main() { vector dis(100001, 0); long N, temp, price = 1000000000, result = 0; cin >> N; for (int i = 0; i > dis[i]; for (int i = 0; i > temp; if.. 2023. 2. 9.
[C/C++] 백준 1541, Greedy 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 코드 #include #include #include #include using namespace std; int main() { vector cal; vector num; string input; string temp; cin >> input; cal.push_back(0); for (int i = 0; i < input.size() + 1; i++) { if (i == input.s.. 2023. 2. 9.