코딩공부 189

[Softeer/C++] [21년 재직자 대회 예선] 회의실 예약

https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai#include#include#include#include#includeusing namespace std;string formatString(int time){ string s = to_string(time); return s.size() > n >> m; string in; int start, end; vector roomName; map> room; for (int i = 0; i > in; roomName.push_back(in); room[in] = vector(10); } for (int i = 0; i > in >> start >> end; for (int i ..

[프로그래머스/C++]Lv.3 아이템 줍기(BFS, 달팽이알고리즘)

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr소스코드배열을 2배해줘야 하는 게 핵심인 것 같다.배열을 그냥 했을 경우 1이 겹치는 문제가 있어서 해결하기 어려움이 있다.소스코드#include #include #include #include class Pos{public: Pos(int y, int x) : Y(y), X(x) { }public: int Y; int X;};bool CanGo(int minX, int minY, int maxX, i..

[프로그래머스/C++]Lv.2 게임 맵 최단거리(BFS)

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr소스코드#include#include using namespace std;class Position{public: Position() : PosY(0), PosX(0) { } Position(int _posY, int _posX) { this->PosX = _posX; this->PosY = _posY; }public: int PosY; int PosX;};int BFS(vector> maps){ c..

[프로그래머스/C++]Lv3 네트워크 BFS

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr소스코드#include #include #include #include using namespace std;vector> board;vector> board;bool BFS(int start, vector& visited){ queue q; q.push(start); visited[start] = true; while (q.empty() == false) { int now = q.front(); q..

[Softeer/C++] 장애물인식 프로그램

https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 소스코드 #include #include #include #include #include using namespace std; struct Pos { int y; int x; }; int _dx[4] = { 0,0,-1,1 }; int _dy[4] = { 1,-1,0,0 }; int _visit[26][26]; int _mask; int _n; string _list[26]; int BFS(Pos pos) { queue q; q.push(pos); _visit[pos.y][pos.x] = _mask; int count = 1; while (q.empty() == false) {..