henry's PS diary

https://www.acmicpc.net/problem/1913 소용돌이 모양으로 달팽이가 만들어 지게끔 적절히 구현한다. 1234567891011121314151617181920212223242526#include int i,j,k,n,m,x,y,X,Y,v=1,s[1000][1000]; int main(){ scanf("%d %d",&n,&m); x=y=X=Y=n/2+1; s[x][y]=1; for(k=0,j=2;k

https://www.acmicpc.net/problem/1021 덱(Double Ended Queue)을 이용한 구현 문제이다. 매 단계마다 왼쪽으로 밀면서 빼는것과 오른쪽으로 밀면서 빼는 것 중에 연산을 더 적게 쓰는 것을 사용한다. 구현할 때 index 범위와 사용에 주의하자. 헷갈리지 않게 index 시작을 0으로 다 맞춰주는 것도 한 방법이다. 1234567891011121314151617181920212223242526272829303132333435363738#include #include using namespace std; int main(){ int n,m,t,cnt=0; scanf("%d %d",&n,&m); deque dq(n); for(int i=0;i

https://www.acmicpc.net/problem/2448 go(x,y,h)을 삼각형의 맨 위 꼭지점의 좌표, 높이로 두고 재귀 호출을 이용한 분할 정복을 한다. 12345678910111213141516171819202122232425262728293031#include char s[3100][6200]; void go(int x,int y,int h){ if(h==3) { s[x][y]=s[x+1][y-1]=s[x+1][y+1]='*'; for(int i=y-2;i