본문 바로가기

코딩

(13)
[C++/Programmers] Lv2. 영어 끝말잇기 Lv2 문제이다. 끝말잇기 탈락자를 가려내며, 몇 번째 탈락자인지 가려내는 것이 목적이다. 끝말잇기의 기본 조건은 앞에 있는 문자열의 맨 뒤 문자와 뒤에 있는 문자열의 맨 앞 문자가 같아야 하며, 뒤에 말한 단어가 앞서 말했던 단어들이랑 같지 않아야 한다. (단어가 겹치지 않아야 함) #include #include #include using namespace std; vector solution(int n, vector words) { vector answer; vector cnt; int order = 0; // 끝말잇기 순서 for(int i=0;i
[C++/Programmers] Lv1. 최소직사각형 코딩테스트 연습도 하면서 이것도 기록하게 되면 좋을 것 같아 이제부터 기록하려 한다.. 어떻게 풀어냈었는지, 어떻게 접근하는지에 중점을 둘 계획이다. 최소 직사각형 레벨 1의 문제인데.. 접근을 잘못하게 되면 고생을 좀 하게 될 것이다. 가로 길이와 세로 길이라고 적어 놓은 것이 문제 풀이의 사고를 딱딱하게 만들어 주는 주 요인이라고 생각한다.. 처음에 내가 생각했던 것은 가로 길이와 세로 길이를 따로 벡터에 저장 해 두고, 가장 큰 값을 회전시켜 넓이를 줄이는 것(..)으로 하였다. 그런데 완전 발상 자체가 틀렸었다.. 문제에 나온 예시를 통해 보도록 하겠다.. ppt를 이용하여 실제 값을 주어 사이즈대로 그려 보았다. 모서리를 왼쪽 아래로 맞추어 주게 되면 위 그림과 같은 상태가 되게 된다. 여기서 ..
JAVA - Baek joon Code [2] 백준 단계별로 풀어보기 2단계 입니다. 총 5문제로 이루어져 있으며 주제는 if문 사용입니다. 2-1 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int a,b; a = sc.nextInt(); b = sc.nextInt(); if(a > b) { System.out.println(">"); } else if(a == b) { System.out.println("=="); } else if(a..
C++ 복습을 위한 공간 앞서서 C Remind에도 글을 적었었는데 여기는 아마 C Remind를 다 끝내고 난 뒤, 적게 될 것 같습니다. C++는 최근에 배우긴 했지만 열심히 하지 않았던 것 같아서 다시 공부해 보려 합니다.
C언어 복습을 위한 공간 C언어를 처음 접한지 벌써 4년이 되었습니다. 인간은 시간이 지나면 망각을 하기 마련입니다. 그래서.. 1학년때 배웠었던 전공 책의 목차를 기준으로 소스 코드들과 이론들을 다시 정리 해 보는 공간이 될 것 같습니다. 뭐.. C가 이렇게 까지 할 정도로 중요하냐.. 라고 생각할 수도 있지만 그래도 컴공과가 C는 기억하고 있어야 한다는 생각때문에 만들어 봤습니다.
JAVA - Baek joon Code [1] 백준 단계별로 풀어보기 1단계입니다. 총 11문제로 이루어져 있으며, 거의 쉬운 난이도로 이루어진듯 하지만 예상 외로 1-1번 문제의 정답률이 낮습니다. 그 이유는 백준에서는 public class 를 Main으로 설정해야 컴파일 에러가 뜨지 않는다는 사실을 모르기 때문입니다. 더보기 이클립스에서는 파일명과 public class 이름이 같게 설정되어 나오며, 그 이름은 사용자가 자유롭게 설정할 수 있다. 그러나 백준에서는 개인이 코드를 적으면서 개발하는 것이 아니고, 조건에 맞게 문제를 맞추었는가 확인을 해야한다. 그래서 같은 기준을 적용해야 할 필요가 있기 때문에 Main으로 통일을 하게끔 한 것이 아닌가 생각해 본다. 내가 쓴 것만 맞지는 않으니 그냥 이 사람은 이렇게 풀었구나~ 정도로 봐주면 좋겠..