728x90
반응형

전체 글 225

[백준/구현/C++] 14499번 주사위 굴리기 (삼성 SW 역량 테스트 기출)

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 해결 방법 주사위가 굴려질 때 마다 윗면을 어떻게 체크할까 하다가 위, 앞, 오른쪽을 표시하는 포인터를 구현하기로 했다. 그러면 주사위가 굴려질 때 마다 인덱스가 오른쪽처럼 변하게 된다 전체 코드 #include using namespace std; int n, m, x, y, k; int mapp[21][21]; int pl..

[Git] `require': cannot load such file -- webrick (LoadError)

jekyll 로컬에서 돌리려고 bundle exec jekyll serve 명령어를 실행했는데 이런 에러가 떴다 처음에는 GitHub Metadata: No GitHub API authentication could be found. Some fields may be missing or have incorrect data. 이게 노란색으로 뜨길래 중요한 건줄 알고 찾은 방법 다 해봤는데도 계속 에러가 났다 To use retry middleware with Faraday v2.0+, install `faraday-retry` gem Source: C:/project/_git_blog/develop-me-z.github.io Destination: C:/project/_git_blog/develop-me-z..

Git 2023.01.23

[Git Blog] 루비 Ruby & 지킬 jekyll 설치 (Windows)

깃블로그 템플릿을 적용하고 있는데 로컬에서 돌리려면 루비 ruby 와 지킬 jekyll 을 설치해야한다고 해서 설치한다. Ruby 설치 https://rubyinstaller.org/downloads/ 에서 디폴트 버전을 다운로드 해주었다. 설치 마지막에 ridk install 는 체크해줘야한다 그러면 cmd 창이 자동으로 열리고 ridk install이 시작한다 cmd 창에서 3개중에 고르라고 하면 MSYS2 and MINGW development tool chain 를 골라준다 마지막으로 ENTER 을 누르면 Ruby 설치가 끝난다 jekyll 설치 새로운 cmd 창을 열고 gem install jekyll bundler 로 jekyll 을 설치한다 작업이 끝난 후 jekyll -v 를 쳤을때 버전정..

Git 2023.01.22

[백준/구현/C++] 21610번 마법사 상어와 비바라기 (삼성 SW 역량 테스트 기출)

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 해결 방법 먼저 구조체 두개를 선언한다 MOVEINFO 는 구름 이동방향과 거리를 담고 POSITION에는 각 위치마다 현재 구름이 있는지 여부, 사라졌는지 여부, 물의양을 담는다 struct MOVEINFO{ int dir; // 방향 int sp; // 거리 }; struct POSITION{ bool hasCloud = false; // 현재 구름 있는 경우 bool disClo..

[백준/구현/C++] 21608번 상어 초등학교 (삼성 SW 역량 테스트 기출) *

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 일단 머리로 시뮬레이션을 돌려봤는데 내가 생각한 방법으로는 무조건 시간초과가 나올 것 같아서 블로그를 참조했다. https://yabmoons.tistory.com/656 이 블로그를 봤는데 생각도 못한 구조체랑 필요에 맞게 조건을 만들어서 정렬하는 등 배울게 많았다. 다시 풀어보면서 공부해야겠다. 문제 해결 방법 먼저 구조체 두개를 선언한다 학생정보(STUDENT), 자리 배치를 위해..

[백준/구현/백트래킹/C++] 15686번 치킨배달 (삼성 SW 역량 테스트 기출)

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 해결 방법 처음에 도시의 정보를 입력받을 때 1일때는 vector h에, 2일때는 vector ch에 좌표를 넣어준다 if(x==1) h.push_back({i,j}); // 집인 경우 else if(x==2) ch.push_back({i,j}); // 치킨집인 경우 그리고 전체 치킨집의 수와 m을 비교하여 조건을 나눠서 구현했다 1. 치킨집의 수가 m보다 클때 ( 전체..

[Git Blog] 깃블로그 만들기 (github.io)

1. 새로운 Repository 생성 username.github.io 형식으로 만들어 준다 옵션은 기본으로 선택해 주고 생성한다 새로운 repository 생성! 2. Repository clone 생성하기 초록색 Code 버튼을 눌러서 HTTPS 주소를 복사한다 그리고 터미널을 열어 clone하고싶은 폴더에 아래 명령어를 입력한다 git clone 복사한 주소 미리 만들어 둔 폴더에 git clone 을 실행했다 3. Clone 한 폴더에 index.html 파일 생성 cd username.github.io echo "Hello World" > index.html 명령창에 위 명령어를 쳐서 index.html을 만든다 그러면 폴더에 파일이 생성되고 파일을 실행시키면 위와같은 창이 뜬다 4. 생성한 파..

Git 2023.01.18

[Git] Git 설치하기 (Windows)

cmd 에 git 관련 명령어를 입력했을때 'git'은(는) 내부 또는 외부 명령, 실행할 수 있는 프로그램, 또는 배치 파일이 아닙니다. 가 뜬다면 git 이 설치되어있지 않기 때문이다. https://git-scm.com/download/win Git - Downloading Package Download for Windows Click here to download the latest (2.39.1) 32-bit version of Git for Windows. This is the most recent maintained build. It was released about 15 hours ago, on 2023-01-17. Other Git for Windows downloads Standalon..

Git 2023.01.18

[백준/구현/C++] 13458번 시험 감독 (삼성 SW 역량 테스트 기출)

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net #include using namespace std; int n, b, c; int a[1000001]; long long int result; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> a[i]; } cin >> b >> c; result ..

[백준/구현/백트래킹/C++] 1759번 암호 만들기

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 해결 방법 1. 입력받은 문자들을 정렬한다 2. 이전 인덱스를 저장해서 다음 인덱스를 고를수 있게한다 3. 자음의 수와 모음의 수 저장한다 자음과 모음의 구별은 위 사진처럼 생각해서 아래 코드처럼 구현했다. 모음인 경우 m+1, 자음인 경우 j+1 int diff = alpha[i]-'a'; if(diff==0 || diff==4 || diff==8 || diff==14 || diff==20) /..

728x90
반응형