삼성 [백준 17780 새로운 게임] A. 접근법 문제풀이 시간 : 약 1시간 40분 소요...(실수만 아니면 1시간 20분쯤 풀었을텐데 ㅜㅜ) 구현과 시뮬레이션 카테고리로 문제 지문에 충실하게 소스코드를 작성하면 정답이 된다. B. 구현 nxtcan(int x, int y) (x, y)에 있는 칸이 어떤 칸인지 판별하는 함수. mov(int x, int y) (x, y)에 있는 말들을 옮기는 함수이다. 옮기는 도중 겹치는 말이... 삼성백준백준 [C++] 3190 : 뱀 해냈다 평생의 숙원!! (x, y)는 우리가 수학적으로 생각하는 좌표와는 반대다. 열이 x, 행이 y이다. 앞으로 변수를 y, x 바꾸어 선언하여 혼동을 줄이는 것이 좋겠다. 뱀의 위치를 따로 저장하는 배열을 만들기보다는 다른 정수로 표시하여 한 번에 처리하였다. 뱀의 마지막 위치를 구하기 위하여 덱을 사용하였다. 모든 뱀의 좌표를 덱에 넣고 push와 pop을 하면서 뱀의 크기를 늘리고 줄... 2022.03알고리즘덱삼성cpp백준시뮬레이션2022.03 [C++] 백준 14502 : 연구소 메모리 제한 또는 시간 제한이 걸릴까봐 걱정되었는데 512MB, 2초정도면 모든 임시값을 copy해도 괜찮을 정도라는 것을 알게 되었다. 벽 3개 세우기는 백트래킹(DFS)를 이용한다. 순열을 구하는 것과 같다. 모든 경우의 수에서 3개씩 뽑아 줄세우면 된다. STL 라이브러리의 algorithm을 사용하면 copy를 한 줄에 끝낼 수 있다. copy(copy할 것의 첫 주소, copy할 것... 백트래킹2022.03BFS알고리즘DFS삼성cpp백준2022.03 [C++] 백준 14888 : 연산자 끼워넣기 드디어 인터넷을 전혀 참고하지 않고 삼성 기출 문제를 풀 수 있었다! 물론 백트래킹으로 풀어야한다는 것은 너무 명백했고, 공부한 것을 바탕으로 응용해서 문제를 푼 것이긴 하지만 말이다. if와 else if 주의하기, if문 만족하면 else if문은 돌아가지 않는다. 첫 수는 A[0]부터 시작한다. 따라서 나머지 연산자는 cal[1]을 사용하고 A[1]과 계산한다. index를 맞추어서 계... 백트래킹2022.03알고리즘삼성cpp백준2022.03 [C++] 백준 20055 : 컨베이어 벨트 위의 로봇 쉬웠던 시뮬레이션 문제. 그런데 은근 한 조건을 빼먹어서 꽤 애를 먹었다ㅜㅜ 꼼꼼히 문제를 보기, 로봇을 올리는 것도 내구도가 단다. 배열과 덱을 처음에는 혼용해서 사용하였는데 매우 비효율적이다. 배열로 컨베이너 벨트를, 덱을 로봇의 위치를 사용했는데 그냥 이런 컨베이터 벨트 문제는 다 덱을 사용하는게 덜 헷갈리고 편한 것 같다. 너무 많은 자료구조를 한 문제에 쓰지 말자. 덱도 배열처럼 i... 2022.04알고리즘덱삼성cpp백준시뮬레이션2022.04 (삼성) - 뱀(3190) 삼성 역량테스트 - 구현 • ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ> x(+) y(+) 참고)... 백준삼성백준 (삼성) - 드래곤 커브(15685) 삼성 역량테스트 - 구현 참고)... 백준삼성백준 (삼성) - 톱니바퀴(14891) rotate 메서드 활용 참고) 큐 없이 회전 직접 구현 : 큐 자체에 있는 회전 활용 :... 백준삼성백준 (삼성) - 연구소(14502) 삼성 역량테스트 - 구현 참고)... 백준삼성백준 [백준 16637]괄호 추가하기 A. 접근법 연산자 우선순위가 동일하기 때문에 왼쪽부터 계산한다는 조건, 괄호 안에는 연산자가 하나만 있어야 한다는 조건으로 인해서 문제 접근은 DP로 접근해야겠다는 생각이 들었다.(시간 제한도 0.5초로 짧다) dp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최대값을 저장하는 배열. mdp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최소값을 저장하... 백준sw알고리즘삼성sw 백준 20056번 마법사 상어와 파이어볼 삼성 기출의 구현문제 이다. 문제를 따라가면 되지만 제대로 설계하고 풀지 않아서 디버깅하는데 꽤나 오래걸렸다. 구조체, 각각의 index를 이용할때 실수하지 않도록하자.... 구현백준삼성구현 [백준 - 16236] 아기 상어 문제 공간은 N (2 <= N <= 20) 아기 상어는 9 물고기 크기는 1~6 아기 상어는 자신의 크기보다 작은 크기의 물고기를 먼저 먹는다. 문제풀이 아기상어는 먹을 수 있는 물고기 중에서 가장 가까운 물고기를 먼저 먹는다. 이점을 활용해 먹을 수 있는 물고기 중 가장 가까운 거리에 있는 것을 선택한다. BFS를 통해 접근하며 자료형은 queue를 활용한다. 이후 잡아 먹을 수 있는 물고... 백준삼성boj아기상어1623616236
[백준 17780 새로운 게임] A. 접근법 문제풀이 시간 : 약 1시간 40분 소요...(실수만 아니면 1시간 20분쯤 풀었을텐데 ㅜㅜ) 구현과 시뮬레이션 카테고리로 문제 지문에 충실하게 소스코드를 작성하면 정답이 된다. B. 구현 nxtcan(int x, int y) (x, y)에 있는 칸이 어떤 칸인지 판별하는 함수. mov(int x, int y) (x, y)에 있는 말들을 옮기는 함수이다. 옮기는 도중 겹치는 말이... 삼성백준백준 [C++] 3190 : 뱀 해냈다 평생의 숙원!! (x, y)는 우리가 수학적으로 생각하는 좌표와는 반대다. 열이 x, 행이 y이다. 앞으로 변수를 y, x 바꾸어 선언하여 혼동을 줄이는 것이 좋겠다. 뱀의 위치를 따로 저장하는 배열을 만들기보다는 다른 정수로 표시하여 한 번에 처리하였다. 뱀의 마지막 위치를 구하기 위하여 덱을 사용하였다. 모든 뱀의 좌표를 덱에 넣고 push와 pop을 하면서 뱀의 크기를 늘리고 줄... 2022.03알고리즘덱삼성cpp백준시뮬레이션2022.03 [C++] 백준 14502 : 연구소 메모리 제한 또는 시간 제한이 걸릴까봐 걱정되었는데 512MB, 2초정도면 모든 임시값을 copy해도 괜찮을 정도라는 것을 알게 되었다. 벽 3개 세우기는 백트래킹(DFS)를 이용한다. 순열을 구하는 것과 같다. 모든 경우의 수에서 3개씩 뽑아 줄세우면 된다. STL 라이브러리의 algorithm을 사용하면 copy를 한 줄에 끝낼 수 있다. copy(copy할 것의 첫 주소, copy할 것... 백트래킹2022.03BFS알고리즘DFS삼성cpp백준2022.03 [C++] 백준 14888 : 연산자 끼워넣기 드디어 인터넷을 전혀 참고하지 않고 삼성 기출 문제를 풀 수 있었다! 물론 백트래킹으로 풀어야한다는 것은 너무 명백했고, 공부한 것을 바탕으로 응용해서 문제를 푼 것이긴 하지만 말이다. if와 else if 주의하기, if문 만족하면 else if문은 돌아가지 않는다. 첫 수는 A[0]부터 시작한다. 따라서 나머지 연산자는 cal[1]을 사용하고 A[1]과 계산한다. index를 맞추어서 계... 백트래킹2022.03알고리즘삼성cpp백준2022.03 [C++] 백준 20055 : 컨베이어 벨트 위의 로봇 쉬웠던 시뮬레이션 문제. 그런데 은근 한 조건을 빼먹어서 꽤 애를 먹었다ㅜㅜ 꼼꼼히 문제를 보기, 로봇을 올리는 것도 내구도가 단다. 배열과 덱을 처음에는 혼용해서 사용하였는데 매우 비효율적이다. 배열로 컨베이너 벨트를, 덱을 로봇의 위치를 사용했는데 그냥 이런 컨베이터 벨트 문제는 다 덱을 사용하는게 덜 헷갈리고 편한 것 같다. 너무 많은 자료구조를 한 문제에 쓰지 말자. 덱도 배열처럼 i... 2022.04알고리즘덱삼성cpp백준시뮬레이션2022.04 (삼성) - 뱀(3190) 삼성 역량테스트 - 구현 • ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ> x(+) y(+) 참고)... 백준삼성백준 (삼성) - 드래곤 커브(15685) 삼성 역량테스트 - 구현 참고)... 백준삼성백준 (삼성) - 톱니바퀴(14891) rotate 메서드 활용 참고) 큐 없이 회전 직접 구현 : 큐 자체에 있는 회전 활용 :... 백준삼성백준 (삼성) - 연구소(14502) 삼성 역량테스트 - 구현 참고)... 백준삼성백준 [백준 16637]괄호 추가하기 A. 접근법 연산자 우선순위가 동일하기 때문에 왼쪽부터 계산한다는 조건, 괄호 안에는 연산자가 하나만 있어야 한다는 조건으로 인해서 문제 접근은 DP로 접근해야겠다는 생각이 들었다.(시간 제한도 0.5초로 짧다) dp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최대값을 저장하는 배열. mdp[N]: N개의 숫자가 주어졌을 때 괄호를 추가해서 얻을 수 있는 최소값을 저장하... 백준sw알고리즘삼성sw 백준 20056번 마법사 상어와 파이어볼 삼성 기출의 구현문제 이다. 문제를 따라가면 되지만 제대로 설계하고 풀지 않아서 디버깅하는데 꽤나 오래걸렸다. 구조체, 각각의 index를 이용할때 실수하지 않도록하자.... 구현백준삼성구현 [백준 - 16236] 아기 상어 문제 공간은 N (2 <= N <= 20) 아기 상어는 9 물고기 크기는 1~6 아기 상어는 자신의 크기보다 작은 크기의 물고기를 먼저 먹는다. 문제풀이 아기상어는 먹을 수 있는 물고기 중에서 가장 가까운 물고기를 먼저 먹는다. 이점을 활용해 먹을 수 있는 물고기 중 가장 가까운 거리에 있는 것을 선택한다. BFS를 통해 접근하며 자료형은 queue를 활용한다. 이후 잡아 먹을 수 있는 물고... 백준삼성boj아기상어1623616236