Problem details

https://codeforces.com/contest/1956/problem/B

Problem - B - Codeforces

codeforces.com

 

Ideas

  1. You can only score points if you have two cards of the same number.

 

Answer code (Java)

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t, n, a, ans;
		
		boolean[] checkArr;
		
		t = sc.nextInt();
		for (int i = 0; i < t; i++) {
			n = sc.nextInt();
			
			ans = 0;
			checkArr = new boolean[200000 + 1];
			for (int j = 0; j < n; j++) {
				a = sc.nextInt();
				if (checkArr[a]) { // You can only score points if you have two cards of the same number.
					ans++;
					continue;
				}
				checkArr[a] = true;
			}
			System.out.println(ans);
		}
	}
}

 

Problem details

https://school.programmers.co.kr/learn/courses/30/lessons/258712

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

Ideas

  1. 각자의 선물 지수를 따로 기록해둔다.
  2. 서로 선물을 주고 받은 내용을 2차원 맵으로 기록해둔다.
    (기록을 이름으로 검색하고 싶어서 맵을 사용했지만, 약간의 스킬을 쓰면 2차원 배열로도 저장이 가능하다.)

 

Answer code (Java)

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int solution(String[] friends, String[] gifts) {
    	
        Map<String, Integer> answerList = new HashMap<String, Integer>();
        Map<String, Integer> pointList = new HashMap<String, Integer>();
        Map<String, HashMap<String, Integer> > board = new HashMap<String, HashMap<String, Integer> >();
        String[] splStr;
        
        String giver, taker;
        
        for (String gift: gifts) {
            splStr = gift.split(" ");
            giver = splStr[0];
            taker = splStr[1];
            
            // 각자의 선물 지수를 따로 기록해둔다.
            pointList.put(giver, pointList.getOrDefault(giver, 0) + 1);
            pointList.put(taker, pointList.getOrDefault(taker, 0) - 1);
            
            // 서로 선물을 주고 받은 내용을 2차원 맵으로 기록해둔다.
            HashMap<String, Integer> mp = board.getOrDefault(giver, new HashMap<String, Integer>());
            mp.put(taker, mp.getOrDefault(taker, 0) + 1);
            board.put(giver, mp);
        }
        
        for (int i = 0; i < friends.length - 1; i++) {
            for (int j = i + 1; j < friends.length; j++) {
                HashMap<String, Integer> mp = board.getOrDefault(friends[i], new HashMap<String, Integer>());
                int AToB = mp.getOrDefault(friends[j], 0);
                HashMap<String, Integer> mp2 = board.getOrDefault(friends[j], new HashMap<String, Integer>());
                int BToA = mp2.getOrDefault(friends[i], 0);
                
                int aPoint = pointList.getOrDefault(friends[i], 0);
                int bPoint = pointList.getOrDefault(friends[j], 0);
                
                if (AToB > BToA) {
                    answerList.put(friends[i], answerList.getOrDefault(friends[i], 0) + 1);
                } else if (BToA > AToB) {
                    answerList.put(friends[j], answerList.getOrDefault(friends[j], 0) + 1);
                } else if (aPoint > bPoint) {
                    answerList.put(friends[i], answerList.getOrDefault(friends[i], 0) + 1);
                } else if (bPoint > aPoint) {
                    answerList.put(friends[j], answerList.getOrDefault(friends[j], 0) + 1);
                }
            }
        }
        
        int answer = 0;
        for (String key: answerList.keySet()) {
            if (answerList.get(key) > answer) {
                answer = answerList.get(key);
            }
        } 
        
        return answer;
    }
}

 

Problem details

https://codeforces.com/contest/1956/problem/A

Problem - A - Codeforces

codeforces.com

 

Ideas

  1. The a(1) is the smallest number of all a(k).
  2. All players of order greater than or equal to a(1) are kicked out.

 

Answer code (Java)

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t, k, q, a;
		
		t = sc.nextInt();
		for (int i = 0; i < t; i++) {
			k = sc.nextInt();
			q = sc.nextInt();
			
			a = 0;
			for (int j = 0; j < k; j++) {
				if (a == 0) a = sc.nextInt();	// The a(1) is the smallest number of all a(k).
				else sc.nextInt();
			}
			
			for (int j = 0; j < q; j++) {
				System.out.print(Math.min(a - 1, sc.nextInt()) + " ");	// All players of order greater than n(i) are kicked out.
			}
			System.out.println();
		}
	}
}

 

Problem details

https://codeforces.com/problemset/problem/1955/B

Problem - 1955B - Codeforces

codeforces.com

 

Ideas

  1. The b(1,1) is the smallest number of all b(i,j).
  2. The numbers in array b and progressive square must be equal in number.

 

Answer code (Java)

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t, n, c, d, b;
		String ans;
		
		Map<Integer, Integer> bMap;
		int miniVal, tmpSum;
		
		t = sc.nextInt();
		for (int i = 0; i < t; i++) {
			n = sc.nextInt();
			c = sc.nextInt();
			d = sc.nextInt();
			bMap = new HashMap<Integer, Integer>();
			
			miniVal = 1000000001;
			
			for (int j = 0; j < n * n; j++) { // n * n < 25 * 10000
				b = sc.nextInt();
				bMap.put(b, bMap.getOrDefault(b, 0) + 1);
				
				if (b < miniVal) {
					miniVal = b;
				}
			}
			
			ans = "YES";
			for (int j = 0; j < n; j++) {						// n < 500
				for (int k = 0; k < n; k++) {					// n < 500
					tmpSum = miniVal + k * c + j * d;			// Idea1 : The b(1,1) is the smallest number of all b(i,j).
					if (bMap.getOrDefault(tmpSum, 0) <= 0) {
						ans = "NO";
						break;
					}
					bMap.put(tmpSum, bMap.get(tmpSum) - 1);		// Idea2 : The numbers in array b and progressive square must be equal in number.
				}
				if (ans.equals("NO")) break;
			}
			System.out.println(ans);
		}
	}
}

 

Problem details

https://codeforces.com/contest/1955/problem/A

Problem - A - Codeforces

codeforces.com

 

Ideas

  1. If 2a > b, then buy as much as you can at the b price.
    If 2a < b, then buy as much as you can at the a price.
  2. If n is odd, then you should buy at least one at the a price.

 

Answer code (Java)

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t, n, a, b, ans;
		
		t = sc.nextInt();
		for (int i = 0; i < t; i++) {
			ans = 0;
			n = sc.nextInt();
			a = sc.nextInt();
			b = sc.nextInt();
			
			// Idea2 : If n is odd, then you should buy at least one at the a price.
			if (n % 2 == 1) {
				ans += a;
				n--;
			}
			
			// Idea1 : If 2a > b, then buy as much as you can at the b price.
			//         If 2a < b, then buy as much as you can at the a price.
			if (2 * a > b) {
				ans += n / 2 * b;
			} else {
				ans += n * a;
			}
			System.out.println(ans);
		}
	}
}

 

Homebrew(Brew)는 MacOS의 패키지 관리자입니다

MacOS 운영 체제에서 손쉽게 소프트웨어를 설치하고 관리할 수 있는 강력한 도구입니다

Brew를 사용하면 명령줄을 통해 여러 패키지를 설치하고 업데이트할 수 있으며, 의존성을 자동으로 해결하여 손쉽게 패키지를 관리할 수 있습니다

주요기능

패키지 설치

Brew를 사용하면 명령줄에서 간단히 패키지를 설치할 수 있습니다

brew install <package_name>

패키지 업데이트

Brew를 사용하여 설치된 패키지를 최신 버전으로 업데이트할 수 있습니다

다음 명령어를 사용하여 모든 패키지를 업데이트할 수 있습니다

brew update

패키지 검색

Brew를 사용하여 설치 가능한 패키지를 검색할 수 있습니다

다음 명령어를 사용하여 특정 패키지를 검색할 수 있습니다

brew search <package_name>

패키지 제거

Brew를 사용하여 설치된 패키지를 제거할 수 있습니다

brew uninstall <package_name>

 

'-- 기타 --' 카테고리의 다른 글

[Jekyll] 깃헙 블로그 예쁜 테마 모음  (0) 2024.04.22
[Ruby] rbenv란?  (0) 2024.04.13
오픈 소스 첫 풀리퀘 기념  (0) 2024.02.15

Github Pages와 Jekyll을 활용해 포트폴리오를 만드려고 하다보니 Ruby가 필요했다

Jekyll이 Ruby로 만들어졌기 때문이다

Ruby를 설치하려고 찾아보니 Mac에서는 brew를 통해 Ruby를 설치하는 게 아니라 rbenv를 설치하라고 나온다

rbenv가 무엇인지 찾아봤다

소개

rbenv는 여러 버전의 Ruby를 관리하고 프로젝트별로 Ruby 버전을 지정할 수 있는 도구입니다

개발자가 여러 프로젝트를 동시에 진행하거나 다양한 Ruby 버전을 사용해야 할 때 유용하게 사용됩니다

rbenv를 사용하면 각 프로젝트에 맞는 Ruby 버전을 사용하여 일관된 개발 환경을 유지할 수 있습니다

주요 기능

  • Ruby 버전 관리
    rbenv는 여러 버전의 Ruby를 설치하고 관리할 수 있습니다
    사용자는 시스템 전역에 설치된 Ruby와는 독립적으로 각각의 프로젝트에 필요한 Ruby 버전을 지정할 수 있습니다
  • Gem 환경 분리
    각 프로젝트별로 독립적인 Gem 환경을 유지할 수 있습니다
    이를 통해 각 프로젝트가 필요로 하는 Gem 버전을 분리하여 충돌을 방지할 수 있습니다
    각 프로젝트 디렉토리에 .ruby_version 파일을 생성하여 해당 프로젝트에 사용할 Ruby 버전을 지정할 수 있습니다
  • 확장성
    rbenv는 플러그인을 통해 다양한 기능을 확장할 수 있습니다
    예를 들어, ruby-build 플러그인을 사용하면 rbenv를 통해 새로운 Ruby 버전을 설치할 수 있습니다

사용 방법

설치 가능한 Ruby 버전 확인

rbenv install -l

Ruby 설치

rbenv install 2.7.3

Ruby 버전 지정

rbenv local 2.7.3
rbenv global 2.7.3

 

Ruby 버전 확인

ruby -v

'-- 기타 --' 카테고리의 다른 글

[Jekyll] 깃헙 블로그 예쁜 테마 모음  (0) 2024.04.22
[MacOS] Brew(Homebrew)란?  (0) 2024.04.14
오픈 소스 첫 풀리퀘 기념  (0) 2024.02.15

View Resolver는 스프링 MVC에서 사용되는 핵심 기능 중 하나로, 컨트롤러가 반환한 뷰 이름을 실제 뷰 객체로 매핑하는 역할을 합니다

즉, View Resolver는 뷰의 위치를 찾아 컨트롤러에게 반환해줍니다

 

동작 방식

View Resolver는 설정된 규칙에 따라 뷰의 위치를 찾습니다

스프링에서는 다양한 View Resolver 구현체를 제공하며, 가장 일반적으로 사용되는 것은 다음과 같습니다

  • InternalResourceViewResolver
    내부 자원을 이용하여 JSP나 HTML 파일을 처리합니다
    일반적으로 웹 애플리케이션에서 사용되는 기본적인 View Resolver입니다
  • UrlBasedViewResolver
    URL 기반의 뷰를 처리하는 Resolver입니다
    주로 리다이렉션과 같은 기능을 구현할 때 사용합니다
  • XmlViewResolver
    XML 파일을 이용하여 뷰를 처리하는 Resolver입니다
    XML 파일에 정의된 뷰를 사용하여 동적으로 뷰를 생성할 수 있습니다
  • JsonViewResolver
    JSON 형식의 뷰를 처리를 Resolver입니다
    주로 AJAX 요청에 대한 응답으로 JSON 데이터를 반환할 때 사용됩니다
  • ContentNegotiatingViewResolver
    Apache Tiles와 같은 타일 시스템을 사용하여 뷰를 처리하는 Resolver입니다
    여러 개의 작은 타일로 구성된 화면을 동적으로 조합할 수 있습니다

이러한 View Resolver는 스프링의 설정 파일에 정의되어 있으며, 설정된 우선순위에 따라 뷰를 찾습니다

설정 방법

XML 설정 파일을 이용한 설정

<bean id="viewResolver" class="org.springframework.web.servlet.view.InternalResourceViewResolver">
    <property name="prefix" value="/WEB-INF/views/" />
    <property name="suffix" value=".jsp" />
</bean>

Java Config를 이용한 설정

@Configuration
@EnableWebMvc
public class WebConfig implements WebMvcConfigurer {

    @Bean
    public ViewResolver viewResolver() {
        InternalResourceViewResolver resolver = new InternalResourceViewResolver();
        resolver.setPrefix("/WEB-INF/views/");
        resolver.setSuffix(".jsp");
        return resolver;
    }
}

장점

  • 유연한 설정
    View Resolver를 사용하면 뷰의 위치나 종류를 유연하게 변경할 수 있습니다
    설정 파일을 수정함으로써 쉽게 뷰를 변경할 수 있습니다
  • 간편한 사용
    View Resolver를 설정하면 컨트롤러에서는 뷰의 위치나 종류를 명시적으로 지정할 필요가 없습니다
    이를 통해 코드가 간결해지고 유지보수가 용이해집니다

 

티스토리에서는 CSS를 통해 직접 블로그 스킨 꾸미기가 가능하다
무료 배포된 커스텀 스킨 중에 유명한 키키 스킨이 있다
그런데 배포된 버전을 다운받아 보면 아래와 같이 CSS가 깨진 것을 확인할 수 있다

 
우측에 목차가 지정된 width를 넘어가서 생긴 추가 영역엔 배경색 적용이 빠져있었다
배포받은 CSS 파일을 열어서 해당 부분 수정에 나섰다
 

원인은 중앙에 게시글이 있는 부분이 화면 크기에 따라 조절이 되지 않아서 생긴 문제였다
해당 부분에는 article이라는 클래스가 적용되어 있었는데
위와 같이 해당 클래스는 1000으로 폭이 고정되어 있었다
이를 사용자 화면에 따라 변동하도록 수정했다
 

폭을 전체 화면에서 우측 목차의 크기(260px)과 좌측 여백의 크기(60px)만큼을 제외한 사이즈로 계산해줬다
 

이를 적용했더니 위와 같이 화면에 딱 맞는 크기로 구성 요소들이 들어가서 CSS가 원하는 대로 적용됐다!!

DOM(Document Object Model)은 웹 페이지의 구조를 표현하는 객체 모델로, HTML이나 XML 문서를 프로그래밍적으로 조작할 수 있는 인터페이스를 제공합니다

모든 웹 페이지 요소는 DOM을 통해 접근하고 조작할 수 있으며, JavaScript를 사용하여 동적으로 수정할 수 있습니다

DOM의 구조

DOM은 트리 구조로 이루어져 있으며, 각 요소는 노드(Node)라고 부릅니다

DOM의 주요 노드 유형은 다음과 같습니다

  • 요소 노드(Element Node)
    HTML 요소를 나타냅니다
  • 속성 노드(Attribute Noe)
    HTML 요소의 속성을 나타냅니다
  • 테스트 노드(Text Node)
    HTML 요소의 텍스트를 나타냅니다
  • 주석 노드(Comment Node)
    HTML 문서의 주석을 나타냅니다

DOM 조작

요소 선택

JavaScript를 사용하여 원하는 요소를 선택할 수 있습니다

예를 들어, 아이디가 "myElement"인 요소를 선택하는 방법은 다음과 같습니다

var element = document.getElementById("myElement");

요소 조작

선택한 요소의 내용이나 스타일을 등을 변경할 수 있습니다

예를 들어, 텍스트 내용을 변경하는 방법은 다음과 같습니다

element.textContent = "새로운 내용";

요소 추가 및 삭제

DOM을 사용하여 새로운 요소를 추가하거나 기존 요소를 삭제할 수 있습니다

예를 들어, 새로운 div 요소를 추가하는 방법은 다음과 같습니다

var newDiv = document.createElement("div");
document.body.appendChild(newDiv);

장점

  • 동적 조작
    DOM을 사용하면 JavaScript를 통해 웹 페이지를 동적으로 조작할 수 있으며, 이를 통해 사용자 경험을 향상시킬 수 있습니다
  • 프로그래밍적 접근
    DOM을 사용하면 프로그래밍적으로 웹 페이지의 구조와 내용에 접근할 수 있어서 다양한 기능을 구현할 수 있습니다

 

jQuery는 HTML 문서의 요소를 선택하고 조작하는 데 사용되는 강력한 자바스크립트 라이브러리입니다
jQuery를 사용하면 DOM 조작, 이벤트 처리, 애니메이션 등을 간단하고 효율적으로 수행할 수 있습니다
추가로 브라우저 간의 호환성 문제를 고려한 라이브러리입니다

주요 기능

DOM 조작

jQuery는 CSS 선택자를 사용하여 HTML 요소를 선택하고 조작하는 기능을 제공합니다
예를 들어, 아래 코드는 id가 "myElement"인 요소의 텍스트를 변경하는 예제입니다

$("#myElement").text("Hello, jQuery!");

이벤트 처리

jQuery를 사용하면 간단하게 이벤트 처리를 할 수 있습니다
예를 들어, 아래 코드는 버튼을 클릭할 때 메시지를 표시하는 예제입니다

$("button").click(function() {
    alert("Button clicked!");
});

애니메이션

jQuery를 사용하면 애니메이션 효과를 쉽게 추가할 수 있습니다
예를 들어, 아래 코드는 요소를 서서히 나타나게 하는 페이드 인 효과를 적용하는 예제입니다

$("#myElement").fadeIn();

장점

  • 간편한 문법
    jQuery는 직관적이고 간결한 문법을 제공하여 개발자가 코드를 빠르게 작성할 수 있도록 도와줍니다
  • 브라우저 호환성
    jQuery는 다양한 브라우저에서 일관된 동작을 보장하여 개발자가 크로스 브라우징 문제를 해결할 수 있도록 도와줍니다
  • 풍부한 플러그인
    jQuery는 다양한 플러그인을 제공하여 다양한 기능을 확장할 수 있습니다
    이를 통해 개발자는 필요에 따라 기능을 선택하여 사용할 수 있습니다

Git은 버전 관리 시스템으로 개발 프로젝트의 소스 코드를 효과적으로 관리할 수 있게 해줍니다

그러나 모든 파일을 버전 관리에 포함하는 것은 필요하지 않을 때가 있습니다

예를 들어 개발 환경 설정 파일이나 빌드된 파일들은 보통 버전 관리에 포함되지 않아야 합니다

이러한 파일들을 Git으로 추적하지 않도록 설정하는데 사용되는 것이 .gitignore 파일입니다

 

.gitignore 파일 작성 방법

파일 및 폴더 지정

.gitignore 파일에 추적하지 않을 파일 또는 폴더를 지정합니다

각 줄에 하나의 파일 또는 폴더를 작성합니다

# 개발 환경 설정 파일
config.properties

# 빌드된 파일 폴더
build/

패턴 사용

.gitignore 파일에서는 와일드카드와 패턴을 사용하여 여러 파일을 한꺼번에 지정할 수 있습니다

# 모든 .log 파일
*.log

# 특정 폴더의 모든 하위 폴더 및 파일
logs/

주의 사항

  • .gitignore 파일은 Git 저장소의 루트 디렉토리에 위치해야 합니다
  • .gitignore 파일에 추가된 파일이더라도 Git에서 이미 추적중이라면 계속 추적하게 됩니다

.gitinore 파일 예제

# IDE 및 편집기 설정 파일
.idea/
.vscode/

# 빌드된 파일 및 디렉토리
build/
target/

# 로그 파일
*.log

+ Recent posts