글 읽기 - 1%에서 틀린것으로 나오는데, 입력받는 부분이 문제인건지 체크한번 부탁드립니다.

(追記) (追記ここまで)

1%에서 틀린것으로 나오는데, 입력받는 부분이 문제인건지 체크한번 부탁드립니다.

10828번 - 스택

sin15348 1년 전 0

먼저, 확인해주셔서 감사합니다.

Stack을 구현하는 문제에서 Stack을 사용해서 푸는것은 의미가 없다고 생각하여 Stack 을 배열로 구현한 케이스 입니다.
시작부터 1%에서 문제를 틀려버리는데 혹시 확인한번 부탁드립니다.

문제에 제시되어있는 내용은 모두 정상적으로 출력합니다.

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.InteropServices;
using System.Security.AccessControl;
using System.Security.Authentication;
using System.Security.Cryptography.X509Certificates;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Web;
using System.Xml.Linq;
using static CodingTestProj.Program;
/*
 * URL : https://www.acmicpc.net/submit/10828
 */
/*
 * 
 * 
14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top
 * 
 * 
 */
namespace CodingTestProj
{
 internal class Program
 {
 static void Main(string[] args)
 {
 int loop = Int32.Parse(Console.ReadLine());
 var solutions = new Solution();
 solutions.Prog(loop);
 print.printRet();
 }
 }
 public static class print
 {
 public static List<int> _list = new List<int>();
 public static void printRet()
 {
 for (int i = 0; i < _list.Count; ++i)
 Console.Write(_list[i] + $"\n");
 }
 }
 public class Solution
 {
 const int _arrCount = 10000;
 public int[] _arr = new int[_arrCount];
 public int _count = 0;
 public void Prog(int loop)
 {
 for(int i = 0; i < loop; ++i)
 {
 string[] commandArr = Console.ReadLine().Split(' ');
 string command = commandArr[0];
 
 if (command.Equals("push"))
 {
 int IntValue = Int32.Parse(commandArr[1]);
 push(IntValue);
 }
 else if (command.Equals("top"))
 {
 top();
 }
 else if (command.Equals("size"))
 {
 size();
 }
 else if (command.Equals("empty"))
 {
 empty();
 }
 else if (command.Equals("pop"))
 {
 pop();
 }
 else { }
 }
 }
 private void push(int x)
 {
 for(int i = 1; i <= _count; ++i)
 {
 _arr[i] = _arr[i - 1];
 }// 밀기
 _arr[0] = x;
 _count++;
 }
 public void top()
 {
 if (_count == 0)
 {
 //print._list.Add(-1);
 Console.Write(-1 + $"\n");
 }
 else
 {
 //print._list.Add(_arr[0]);
 Console.Write(_arr[0] + $"\n");
 }
 }
 public void size()
 {
 //print._list.Add(_count);
 Console.Write(_count + $"\n");
 }
 public void empty()
 {
 if(_count == 0)
 {
 //print._list.Add(1);
 Console.Write(1 + $"\n");
 }
 else
 {
 //print._list.Add(0);
 Console.Write(0 + $"\n");
 }
 }
 public void pop()
 {
 if(_count == 0)
 {
 //print._list.Add(-1);
 Console.Write(-1 + $"\n");
 }
 else
 {
 var _popValue = _arr[0];
 _arr[0] = 0;
 for(int i = _count -1; i > 0; --i)
 {
 _arr[i - 1] = _arr[i];
 _arr[i] = 0;
 }// 당기기
 _count--;
 //print._list.Add(_popValue);
 Console.Write(_popValue + $"\n");
 }
 }
 }
}

aw9898 1년 전 0

167 ~ 171번 줄이 문제처럼 보입니다

구현하신 스택의 push와 pop에서 O(N)이 걸리는데,
넣고 빼는 부분을 0번이 아닌
역방향으로 구현하시면 O(1)으로 줄일 수 있습니다

// Input
7
push 7
push 5
push 3
push 2
pop
pop
pop
// Output
2
3
5
// Wrong Output
2
3
0

sin15348 1년 전 1

감사합니다!
입출력에 대한 문제라고 생각했는데 단순히 논리가 잘못된거였네요..

push, pop, top을 아래처럼 바꾸니까 해결됐습니다!

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.InteropServices;
using System.Security.AccessControl;
using System.Security.Authentication;
using System.Security.Cryptography.X509Certificates;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Web;
using System.Xml.Linq;
using static CodingTestProj.Program;
/*
 * URL : https://www.acmicpc.net/submit/10828
 */
/*
 * 
 * 
14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top
 * 
 * 
 */
namespace CodingTestProj
{
 internal class Program
 {
 static void Main(string[] args)
 {
 int loop = Int32.Parse(Console.ReadLine());
 var solutions = new Solution();
 solutions.Prog(loop);
 print.printRet();
 }
 }
 public static class print
 {
 public static List<int> _list = new List<int>();
 public static void printRet()
 {
 for (int i = 0; i < _list.Count; ++i)
 Console.Write(_list[i] + $"\n");
 }
 }
 public class Solution
 {
 const int _arrCount = 10000;
 public int[] _arr = new int[_arrCount];
 public int _count = 0;
 public void Prog(int loop)
 {
 for (int i = 0; i < loop; ++i)
 {
 string[] commandArr = Console.ReadLine().Split(' ');
 string command = commandArr[0];
 if (command.Equals("push"))
 {
 int IntValue = Int32.Parse(commandArr[1]);
 push(IntValue);
 }
 else if (command.Equals("top"))
 {
 top();
 }
 else if (command.Equals("size"))
 {
 size();
 }
 else if (command.Equals("empty"))
 {
 empty();
 }
 else if (command.Equals("pop"))
 {
 pop();
 }
 else { }
 }
 }
 private void push(int x)
 {
 _arr[_count] = x;
 _count++;
 }
 public void top()
 {
 if (_count == 0)
 {
 //print._list.Add(-1);
 Console.Write(-1 + $"\n");
 }
 else
 {
 //print._list.Add(_arr[0]);
 Console.Write(_arr[_count-1] + $"\n");
 }
 }
 public void size()
 {
 //print._list.Add(_count);
 Console.Write(_count + $"\n");
 }
 public void empty()
 {
 if (_count == 0)
 {
 //print._list.Add(1);
 Console.Write(1 + $"\n");
 }
 else
 {
 //print._list.Add(0);
 Console.Write(0 + $"\n");
 }
 }
 public void pop()
 {
 if (_count == 0)
 {
 //print._list.Add(-1);
 Console.Write(-1 + $"\n");
 }
 else
 {
 var _popValue = _arr[_count-1];
 _count--;
 //print._list.Add(_popValue);
 Console.Write(_popValue + $"\n");
 }
 }
 }
}

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC