용용코딩

https://www.acmicpc.net/problem/2164

• 문제

• 문제풀이

Queue를 생성해주고 맨 앞의 Queue만 빼주고 나머지는 빼고 다시 집어넣어준다.

• 코드 1

namespace YongYong2
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int N=int.Parse(Console.ReadLine());
            Queue<int> q=new Queue<int>();

            for(int i=1;i<=N; i++)
            {
                q.Enqueue(i);
            }
            while (q.Count > 1)
            {
                q.Dequeue();
                q.Enqueue(q.Dequeue());
            }
            Console.WriteLine("{0}",q.Dequeue());
        }
    }
}

• 후기

Enqueue와 Dequeue를 이해하기 좋은 문제이다.

https://www.acmicpc.net/problem/2563

• 문제

• 문제풀이

100X100 사이즈의 배열에 0을 채워넣고 색종이가 가리는 구간을 1로 바꿔준 뒤에 1의 개수를 세어준다.

• 코드 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h> 
#include <iostream>

int main() {
	int arr[100][100] = { 0, };
	int cnt=0, N=0;
	int x, y;

	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		scanf("%d %d", &x, &y);
		for (int j = x - 1; j < x - 1 + 10; j++)
			for (int k = y - 1; k < y - 1 + 10; k++)
				arr[j][k] = 1;
	}

	for (int i = 0; i < 100; i++)
		for (int j = 0; j < 100; j++)
			if (arr[i][j] == 1)
				cnt++;

	printf("%d", cnt);
	return 0;
}

• 후기

배열을 사용하여 넓이를 구하는 방법을 알게되었다.

https://www.acmicpc.net/problem/2566

• 문제

• 문제풀이

2차원 배열을 생성하고 가장 큰 값을 temp에 저장하여 최댓값을 찾았고 i와 j에 1을 더해 몇번째 칸인지 찾았다.

• 코드 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h> 
#include <iostream>

int main()
{
	int arr[9][9];
	int temp = 0;
	int x, y = 0;
	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			scanf("%d", &arr[i][j]);
			if (arr[i][j] >= temp) {
				temp = arr[i][j];
				x = i+1;
				y = j+1;
			}
		}
	}
	printf("%d \n", temp);
	printf("%d %d", x, y);
	return 0;
}

• 후기

2차원 배열을 사용해보았다.

https://www.acmicpc.net/problem/9012

• 문제

• 문제풀이

문장을 char형태로 받은 후 다시 배열로 받아 문자열별로 판단하여 Push와 Pop을 진행하였다.

• 코드 1

using System.Collections.Generic;
using System;
using System.Collections;
using System.Text;
using System.Diagnostics.CodeAnalysis;

namespace yongyong2
{
    internal class Program
    {
       
        public static void Main(string[] args)
        {
            Stack<string> stack = new Stack<string>();
            int input = int.Parse(Console.ReadLine());
            string[] output= new string[input];

            for (int i=0;i<input;i++)
            {
                string sentence = Console.ReadLine();
                char[] arr= sentence.ToCharArray();
                stack.Clear();
                
                for(int j=0;j<arr.Length;j++)
                {
                    if (arr[j] == '(')
                    {
                        stack.Push("(");
                    }
                    else if (sentence[j] == ')')
                    {

                        if (stack.Count != 0)
                        {
                            stack.Pop();
                            output[i] = "YES";
                        }
                        else
                        {
                            output[i] = "NO";
                            break;
                        }
                    }
                    if (stack.Count != 0)
                    {
                        output[i] = "NO";
                    }
                }
                
            }
            for(int i=0;i<input;i++)
            {
                Console.WriteLine(output[i]);
            }
            

            

        }

    }
}

• 후기

문장을 받을때는 char배열로 받은후 배열로 바꿔주면 됨을 알 수 있었다.

https://www.acmicpc.net/problem/2292

• 문제

• 문제풀이

이 그림을 보았을 때 가운데 방은 1이고 두번째 칸은 1~7, 세번째 칸은 8~19 이런식으로 방번호가 배정된다.

해당수의 차이를 보면 6씩 차이가 나는 규칙을 찾을 수 있다.

1, 1+6*1, 1+6*2...과 같은 식을 만들 수 있다. 층을 높혀가면서 입력한 수와 칸에서 가장 높은 수를 비교하여

답을 찾을 수 있다.

• 코드 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h> 


int main() {
	int N;
	scanf("%d", &N);

	int roomnum = 1;
	int layer = 0;
	while (1) {
		if (N <= roomnum) break;

		layer++;
		roomnum += 6 * layer;
	}

	printf("%d", layer + 1);
}

• 후기

규칙은 빠르게 발견했다고 생각했는데 코드로 구현하려고 하니 너무 힘들었다. 고등학교때 무슨 수열이라고 배웠던 것 같은데 무엇인지 기억이 안난다...

https://www.acmicpc.net/problem/1712

• 문제풀이

A+B*N<C*N의 식을 사용하여 문제를 풀어본다.

• 코드 1

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h> 

int main() {
	int a, b, c;
	scanf("%d %d %d", &a, &b, &c);
	if (b >= c) {
		printf("-1");

	}
	else {
		printf("%d", a / (c - b) + 1);

	}
}

• 후기

공식을 손으로 써보는게 도움이 많이 되었다.

https://www.acmicpc.net/problem/2525

• 문제

• 문제풀이

분과 오븐의 타임을 더한 후 60으로 나누어 준다. 만약 더해진 시간과 현재 시간을 더했을 때 24시가 넘는다면 -24를 아니라면 그대로 출력해준다.

• 코드 1

#include <stdio.h>
int main() {

int hour;
int min;
int time;

scanf("%d %d %d",&hour, &min, &time);
int total=0;
total+=(min+time)/60;
if(hour+total>=24){
    printf("%d %d",hour+total-24,(min+time)%60);
}
else
printf("%d %d",hour+total,(min+time)%60);

}

• 후기

수학의 문제를 푸는 기분이다.

https://www.acmicpc.net/problem/1193

• 문제

• 문제풀이

2의 배수일 때와 아닐때의 규칙을 찾는다면 쉽게 할 수 있다.

• 코드 1

#include <iostream>
#include <stdio.h>

using namespace std;

int x,d,t;
int main() {
    scanf("%d",&x);
    for(;d*(d+1)/2<x;d++){
    }
   t=x-d*(d-1)/2;
    if(d%2==0){
        printf("%d/%d",t,d-t+1);
    }
    else{
        printf("%d/%d",d-t+1,t);
    }
}

• 후기

규칙을 찾는것이 큰 도움이 되었다.