기술 블로그

www.acmicpc.net/problem/13908 13908번: 비밀번호 첫 번째 예제의 경우 가능한 비밀번호의 조합은 07, 17, 27, 37, 47, 57, 67, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 87, 97이다. 두 번째 예제의 경우 가능한 비밀번호의 조합은 34, 43이다. www.acmicpc.net 첫 번째 코드 : 백트래킹 - 추천 두 번째 코드 : int 숫자를 string 변환하면서, for문으로 모든 경우 다 탐색(개수를 셈하여 활용하는 방식) - 비추천 첫 번째 코드의 속도가 두 번째 코드의 속도보다 더 빠르다. #include using namespace std; int n, m, answer, a[10]; vector v; void bt..

www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net use 2차원 배열이 true일 때는 가로, false일 때는 세로로 생각하여 계산한다. #include using namespace std; #define MAX 5 int R, C, answer = INT32_MIN; int p[MAX][MAX]; bool use[MAX][MAX], tmp[MAX][MAX]; int calc(vector &v) { string str = ""; for (auto i : v..

www.acmicpc.net/problem/17485 17485번: 진우의 달 여행 (Large) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2 ≤ N, M ≤ 1000)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 맞은 문제이지만, 이상하게 다른 정답 코드들보다 긴 것 같았다. (아래는 내 코드이고, 맨 아래 코드가 정답자 분의 코드를 참고하여 다시 구현한 코드이다.) #include using namespace std; #define MAX 1010 int m[MAX][MAX], R, C; int dp[MAX][MAX][3]; int main(void) { cin.tie(0); i..

www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 10844번 쉬운 계단 수에서 0 ~ 9를 방문했는지만 체크하면 된다.(차원을 하나 더 늘려서 비트마스킹 활용) #include using namespace std; #define Mod 1000000000 #define LL long long // 1111111111(2) = 1023 // dp[a][b][c] : 길이 a, 끝자리 수 b, 방문표시 1

www.acmicpc.net/problem/19237 // https://www.acmicpc.net/problem/19237 #include using namespace std; #define SHARK_MAX 1010 #define BOARD_MAX_SIZE 22 // 1:위, 2:아래, 3:왼, 4:오 // N:배열 크기, M:상어 수(1~M), K:시간 int N, M, K; // 1~M번 상어의 위치(y, x) pair shark_position[SHARK_MAX]; // 냄새에 대한 정보 배열(상어 번호, 시간) pair smell[BOARD_MAX_SIZE][BOARD_MAX_SIZE]; // n번 상어의 현재 방향 int now_shark_direction[SHARK_MAX]; // n번 ..

select convert(varchar(8), getdate(), 112) + replace(convert(varchar(8), getdate(), 108), ':', '' ) '연월일시분초'; select convert(varchar(8), getdate(), 112) + replace(convert(varchar(8), getdate(), 108), ':', '' ) '연월일시분초'; 예시)20210122133030

https://h5bak.tistory.com/24 이 글은 위의 주소를 참고하여 제가 알아볼 수 있게 요약한 것입니다. 위의 글을 보시길 바랍니다. 마치 Oracle의 auto_increment(시퀀스?, row 자동 증가) 같은 개념 1. 현재 IDENTITY의 값을 확인(변경 X) DBCC CHECKIDENT(테이블명, NORESEED) 2. IDENTITY의 값을 1로 초기화(아래의 예시처럼 3번째 자리에 0을 넣을 경우) 현재 존재하는 데이터의 MAX(SEQ)를 마지막 파라미터에 넣어주면 자동으로 그 다음 번호가 일련번호로 생성됨 -- 3번째 매개변수 자리에 초기화시킬 값을 넣는다.(넣고 싶은 값)DBCC CHECKIDENT(테이블명, RESEED, 0) 3. IDENTITY의 값이 현재 컬럼보..

https://www.acmicpc.net/problem/20055 구현 시뮬레이션 삼성 2020 하반기 신입사원 공채 SW 역량테스트 오전 1번 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116#include using namespace std; #define Max 1010 int n, k, a[Max];bool robot[M..